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yh <x=X/p : pH2«±©fiS) -C**75yS> 
*n*ftpmtC7^-feX^ffifc p IW>7 7 v Va** U 
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7 r-f mmm. 

0««MlR-r*J:5* ifrEx-^E^aStilOT-* 
C £ «mR&-r«&M9l 1 Sfcfc 2 B*©7 7 y ->jl^ 
*>J7r-fMa*iM. 
MM 4] ttBfitt*Wtt&* frE7^y2/3.** 

l^fctt2aW<07^^^a.^^EU77-f^E«^«. 
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©7*irx*«frr-6 7 r^f^fiiwifl^a$*^a?* 

^mtmmwtfpiff t> T7 7 ** /v^-* sas-r « c * 

t L&7 5 y U 7 7 -f »Ettl$?I£»* 

^aoi@<o5 l -^7^'fexe3&ts^5«^> siffi77 
-f^Etaf»s^s»7 7^;i^^«waa^i5ra^T 
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t€»C77^^©««©5 f -^*t^Jft$nTV^^^U 

fite77-f^E*««©E««t*i:UT. »(D77V 
7 7 -f ^ea^fittS «¥tt £ ^ L < 
ltS«MtiB9ttl»>7 7-f ;i<7^-feX^5?^r-5»C0ffi 

S&E»ft©7^vva^ ; ey5R : 3 L ©l« 
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imb* * y /t y$r-5?#±y * y * ? ^0^9 Att* 

* 0 t&euft a>y * y 9 v *w r> &xm»v 
v yvxmi)?-* z. t s^rig t ufcy * y 
[SBsacDSftB&aw 

[000 1] 

imm±omm#m ^vs^y^ysB 

[0002] 

[0003] ferm* y-hij-f^/x-Aby^a 

ttStttfSBfci&tfTV**. fl&|& fcB¥2-2 9 2 
7 9 8*t&«fcfc, «*li»*LT7??->:ry*y$ 

[0 0 0 4] 79?'/a«Utlt BjUWlfcXTOB 

oy ^ey UT7 7 ^;vaetftsiffl^«i3er-5»icra 

7 ? y>n y * y 0XJl$:%m'ZJ5m+* yjyis* 

* *y o*»AJri«*:3||^tlri57x-Xfc*tt^» 



[0 0 0 5] 

[£8#*&L<fc3£T*wn ±&®&mi<D¥m& 

*7x-x/ix£tt#u m%¥m>?&mt0)zi>r\ 
^ey?.* smiths, cnK«fco**#7T^;i/ 
ettaHKa— tf K'&ftft < sttAn * 5 k bT 
■h*#. aax^x^gMtosassMrrss®. 

[0 0 0 6] 4WHB1Um*. ©ttT*^ 

-r x^sx-*£MH±tf*3&*£fr?a»^f x 

[0 0 0 7] *569ltt> ¥*^tt*T£E«HW*£T I 
^>^7i-X$i*U «»5^X^£«<D*j&£V> j 

[0008] 

h<0^^x«TLTlHfirrs:7 7 
^-feXtttfxtfyh <x=X/p : ptt2£LbCDS» 

T*«75y->3.y^y«^ffiv>$77y>ay^y 
30 mtevt&oyyyi'^t^Vttmz&rim&Lfcy? 

y ^y % y *^»co 1 ajc»^#ft*^ 1 ommt, 

Wl&pmtox \dy h z r—*ttt\ : €nmZy7vi'3L* 

* y M?m<D9Mtota\zn&ttvzn 2 otttg t 

[0009] 

saar>fx^^«T«u T^^r^-fex^/i-y^p 

n>fcraL-^(oy^tjT^"fcxClfc«LTai<> /x-y 

av^. ^©fcfi&ata^x^giicDT^^coaattifra 

fficonx±Tfrt»tlTV><b. 4^l#*aB*«»tUfc* 
5£> [0 0 10] U^Oi^^CflO^HH^ttT. CP 
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7^l£X0/<X«#Sfc*£V>5£#&*. DRAMA 
4*»ioTiD. «^<0^^&tt«^t«5 1 2 

_ [0 0 1 1] /T-V^3>^a— ^<E>7 

*t*^#T**. 77^Mra¥tfrr;&*i 

*^©7^Xfc43UTMAtf77^>a**U 4^ 

±#?<o4 m<D®m% mfttzm*? * c traioa: 

-5. ccDJ;5&¥8£*;J*fc«>£, WU£CPU#3 

hAxtc^jrr&e®****. 

P£75r-feXUT* iSOT^-feXTCPUOx-^/XX 
^6CD3 2 \Zy h£|^7^X?-*<fc3 fcLTfcBIS 
fc^. TfcfcS* S«HC&l-fe^<B5 1 2/Wh#3 
2 hTt> 1 60K3H*T«££t*fc» £?v?KL 1 
2 8 (16X8)/K htfta*r*. £fc#2-fe£^<0 
5 1 2 /t-f h 3 2 My h~f^ 1 6®{C^VtT*#atf. 
«V>T, nWZ. %3±#&<D5 1 2/t-fh^ Sfcfc 
384*fe£^<D5 1 2/W h£#££t?. CKD^AT, 4 

[0 0 1 3] CONSULT* 77***4***1^ 
H*4^y:7Jm7*1rX£»jgT. fifc®4-fe**fc 

[0 0 14] 3-fe**3ao&*£fcfc> CPU©3 2tf 
y h)W3T«IO«nAUOT, 2-fe**£11:**fc:|r> 

[0 0 1 SJ 2***2*0*:*^ 
2t^^07r-fm5^ CPU3Qf»&a>3 2tfy 

h<0x-*$2#«u -jtfci 6tr^hr^2^yy 

hT^3 2@fc^T2^yPnc«t^n> * 
^^ytC2 5 6 (3 2X8) /t-f hT^JC^tW^Ct 
(CAS. Sg2***CD5 1 2/HM»i:i 6 
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try KTt>3 2®fc^r2^yK:**5i$n5. 

[00 16] l-fe**38ofc»S\ **l>tt«j8&a>Sl 
***07 7**<Z>*£* GPU^6«)3 2Hy hOx 
-**4£«U -*fc8H?h1*01^y:/fc7*i: 
Xf^. lt^OS 1 2/Vf Mi6 4®fca*tT£C!> 
^^<0 1 -fc**xU7tC»»3n*. 

[0017] £Uc!>j:5k> *tt7**x-r*-fe**» 
c.kOT-^ctt^m* 7**x<o*&fcfc* 

?v yoja^«*xy 7rtfcttP3^7r**<Dx-* 

[0 0 18] fc*. *BflTttv75?>:r;**U*H 
7**X#afc*oTj»i#£C*, 

CO^V^CtlCiD, ffiafcCPUfc#»tt«*JI# 
T?€T*. l^»*A;fc©*$CPUfc^BT*i-«« 

# KlftSnTV^CPUtUT^HRW^INTELtt 
01 6 If? hffia&±©CPUfctt±T«*5tlTV> 

ffi»M***#jfc-rs&a^ 7*irX7 £ -*(Dftoffi 

n^A<» 7**X)W7L;fc67-t*-h1-tttf 

fi«^c pxjtp»i^suT»86T^«t>isafrc 

Sit* Ctfci D#Mfca#»JteT&*. 
[0 0 19] 7H ;W!±-&ai*ir * *TTfi^ & 

7r-f;^>XxAtt7r-f^*ttTL^7^'feX$nA: 
l/^^t» *»rt:^^<i!>aR7^'fex<o*^tt# 

^7^-fex*-rn«»*a^t*©7T-f^fl>7 5 -- 

[0 0 2 01 &Lb<0£WZ* *^fcJ:n«7^y^a 
«&!8BfcfcVvc, a»x-< X^SflltitttLTfttt 

m*&*5wr&t<Dmmnzni. -tcD»fcvx 

WOC P U fcXJrT S Pr-f J: 0 *&C PUS 
-^/tXfit^^y^a^^y l^y^07^-feX5r- 
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[o o 2 u #tzy#*zmw*-i?\zw&i<n+T 

\>v FftfcUH&> fttt* WfcAoTWS^ «*ft 
to 0 2 2] S'Xfix 

;Ha**w»:7ti y ^ Aft £<o« *fc#Bn*. 

[0 0 2 3] ;**y*T<0+fcx-*#E*lS£ 
*A*::i:fcJ;D, H5a®&<D&J*U x-^fflSofca 

[0024] 

[0 0 2 5] 3r*\ HHC«IPWft/^V^n>fcra. 

s>*&fc*3ras> y 7 v is*.** y 7 r << 

Mlfct)0$^t. H*. lttx-^^D^A© 
&3I£SJ*CPUTaD* *©7=-^/tXlBtt3 2t?y 

/tX-C^r-^AZ, jTFVX/tX* «U37yp, I 
03^>Fft££'&tt. 4tt*9MM>7?9VA^«U 

33 1 ogfflt ur. ajisa 1 1 -wts^aEmiss 
1 2 ft if tfwt ens. 

[0026] as. i o Ax^wssa 8 crago* 

fb©ife4&fcrtfflvxxAnx3t:iflSss«i/T> cpu 
i &RjRA(rr«%'o««A&ti«. 1 3«* fts->x 

rA/tX 3 fcj^sn&@B8£B8S1«;fc&KCPU 
l£^06@fcfc#l&an**ay*S^Tfc*. 
u cpuuc^Aen5^ny^t^<^--r*se 

[0 0 2 7] 14BU CPUlCA*3)iSl'5 £ <rlMll 
>f ®®0&1 5TttJSUTCPUlCA;&2tflS. 16 
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Aa£tt<OiJWIsli&T*D, 17«A*8«T**. H 
TttA^gfil 7**-#-F£U ^cdSWIhIBI 6 
tt^-#-Fn>hD-^ (KB DC) tLTti*. 
[0028] B 1 <D5/X^ACDft«5 

nfcfflaSHfrT'«^C1ft7 fc^ntl^^D^ 

&tt i o *to2»Tfcntts«&« 1 1 s 

SS&UfcD. *£S*»ei6£Sl 2'v*gfix-*<D 
10 te*A*fr5. *LT* :77^>P*3l*ffil,fcD*MftLfc 

0 1 1> 5 ftf^CDBfCtt^ 7 -f 4t77y2/a 

^ASD-FffcCtfcft*. JinSCftftUDBRfc 
It. £n^«£g2#££rr*5payiu 3fc«fc9Pl 

jw»#u fc*@is#cpuifc#«£g3i^*^*t | 

£Cfce, *VW&tf\'T<{fflM&l 5CCPU^« I 

£g#u V'5r^«^i4<o^y-hk:<i:DCPUifc ; 
*n#£Aen*. cpui»i^«^i4;aw«7 j 

7<;v«»0»4 ttcpu i fc®^n*77-f 

1 o c p u#«fcras*i^*«fp*fT** <* s £ft^> 

TV>*. co(tja*iB2rcJ:Di8WS. j 

[0 0 2 9] H2tt, 7?Vi'3L*&)7T<i>V&9L<0 

rt&*j*$R9rr*»T**. 3, 4, 5, 1 3 
ft«<o$ii£jg*T 2 1 wu s^xt* A/tx 3 t-f > 

^x-XfcfrSl^X^ftTiNfcD. 2 2tt77-f^ 
fPH&4<Dtfc»fcCPU 1 fcl»#1-*fc&e!>X^-*X 
519 VS>X3\ 2 3tt7£1:X**X*-Mz^#*K>fll 
£W?X*. 2 4tt7^irX-r*»«0i^*#^<Dtt 
fil/3>X^ 2 5«CPUlOTS^TS«lSfe3-T>H 
3-F£LTf£^5:3V>FW>X^ 2 6tty7f 
A AX t^-^SKSfx^Stft*?*--* l^X* 
2 7fct 77-f;^W@»4rt®0«»$tt}g 

a^ABi»ft-f >^y^x>hftLs lataawra 

2 8ttE«HffT*S7^y*>i^*y5©«l»S 
fr5W»@tt, 2 9H:79^^i^^Ufc»t^*5 

S. SOtt^^y^r^-feXi&iSJgfc^^^CDDMA 

fcATj^ns. 3 1 fctiov 1 5 fcffl^-rs^ 

-BHKcM. 3 2ttC©77yVat^^U77^^ii 
AOD-Allr/tX. 3 3tt77vV3.^US7^-feX 

[0 0 3 0] XtzBzoyjyisjLW) vr/i )V&m 

©ft^R5g-r<5. CPUltt77yi'a>t»j7T^ 
^K^<07>^XO^tt^DfcS» xXxA/tX 
5? 3*aLT75r-kX*ff3. ^Mt«*-f Xt^-^XP 
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2 3 tl> H-fei^S?** 2 4 
S. -eUTS*T^7^X<D3V>H3-H <>J-F 
£fctt?-f h) £:3T>FW>X^2 5fc*£&tr. *€" 
UT?TOXy-^XW>X*2 2Mt*jBU 7^-fex 

i3fcT&ntfx-*w>x*2 e^co^-^o*^* 

CO 0 3 1] a>hn-^2 7Wdti6^>^ 

7x-XP^^2 lCDffS£frW CPUl#6<Dg 10 

5 IC-T*. oSDX^-Mz^l'^X* 
2 3*>x>F-fe?*lo>X*2 4> dv>HI/^2 
5 i«*5loT7^^^^€y 5 <OT^-feXrt$*IB 

2 K#*£Anrc p u i ca^rr*. 

[00 3 2] 3>hD-?27ttCPU1^5<07£-fc 
XS#^xSfca£>(077y>n^^UT^-feXi&iatt 

ft3\z\z»ftmmiM»£timjLe>nz<D-c* dma 
WfliWSaofcriOisaicy^y^cL^uT^-fex* 

fr^* VX^A/tX3t<Dx-^cr){5^5fT5*^i!:L 20 
TV>*. ©DMA 3 O^^UMfPS 

152 8 ^©7^Xfc£©«£*DMA <Dfi<&>i 

[0 0 3 3] DMAftm®&3 0F£DMA&fr3£:»a> 
7FWX»^tf^3>^3yfc£fr^ jt^UMffi 
» 2 8 f«CD*-f 5 >^Kf£V>7^-feXte#£$a£-r 

*fBW©&2 9 £x-*(D&3£fT3. x-*$!fP®8 
2 Sttr^-bXCD-fe^^ttfc^CT^-^CD^Sff 
5» 30 
[0 0 3 4] WAtf, 1***©:^ h7£-feXT**l 

«>x^A/tx3^^oi®<oT^-fexicj:?)Dai^n* 

^/tX©« 3 2t?9 h t bTV>S&a6 1 @CD7^-feX»C 
«fc*teMT3 2tfy ht^-$n&t3£n*. -£l/T7^ 
* Sol** »J 1 fy^Of-^i* 8 tTy h t LTU* 
<0TS6n&^-?£4SC5Wr7?v^;**y5 

fc»3£tr;r&fc&«u 3 2*? h 5 s -** 

U-F7f-feX-Cfcn«. 7?yS/i**U 5&40U 
-H7^-feXUT3 2i;y b7 s -9&mmi,T* 1@<D 

nxK^trs. n©B5fc^r$->x^Anx3«m^ 

^ratt7 t -^^W®tt2 9#B£-r*tfSMe*fI^3 1 

[0 0 3 5] «ft^^^C07^-feXO»^tt. x 

X£S&fcbTIE#£fT-r*. WA«4-fe>^©a«U 
-F7^-feXT*ntf, 8tfy h7^-feX(07^y>JL 50 
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**'J 5£4^y;/i^fcy-FTSCi:fc«fcD32i; 
y hOx-^tf^j^Sfc^ VXxA/tX3©f|^ 

«J 5's©#t^(O^AT?45 t y^^^-f h7*-feX 
£U 7 7-f MBBIMSaS v'XfATlt 7r-f* 

^©-k^^atau-fe^^»^u-F7^-bx-r-5©^ 
«fiir*D, •fe^ftfc**7£fcX0Ji&**?-f b£ 

g&fcV>. «*fcf5ir^©att5-f KDRC 

a*l***ttl*y:/fc4#»rs. £V>57*-feX 
KIEfc^r^V^^^^XTfc*. fc*5, &<D 

[0 0 3 6] 6-fe^^©»»7^-feX»C»UT}i, 4* 
£ fVimy £2*9 ^cr>^J7^-feXfc* 0 JS 

[0 0 3 7] Ctl&<07^^X©^J:0C5^.^ 
*W^ife*H 3 J: D S * fcff b < RSTT*. 

[0 0 3 8] H3Ttt, '>XxA/tX*3 2e^ K 7 
7 v is* U * 8 If y f CO If v MB £ bfc fc€CDJJ|ffc 

®»3 0O7KUX^CDfc«)(DA^>^r*D. ->X 
fA^D^l 3^X^/^X3 0 I 07^-tX (3 
v>F) M^fc*W***'J7^X (37>H) @* 
*A*U cn^^LT*'»h7y^r*. 4 2 
tt, H> 2 7 «m-**/1X 3 2 «mSfti$ 

DMA«»OfiftW^X^*C*0> HOWJXfKiU- 

ttftrZ*. 4 3«t, t»WtDD-*^/tX3 2fc»«5 

na-te^#*ius>x*T*D, 7^-fex-r«-feir^# 

^ ^«#3&& C £ * D ffiSO t ^ ^#^©DM A©8 

«a»M>t%U«nBB2 8JcA/lLT7^y5/ajjl 
^ U <0±ft7 F WX^y ^*fe V^>»^©*Jfifcffiffl 
4 4WU DMA«9l»fcft«W@ttT^«*i: 

45tt, jtl?»^4 1t-t^^^5;^^4 3©itfc 
*tn>T^« »J W»@3» 2 8 0 7 H UX 
4 6MU >l*y7FUX4 5<0«±fc:^trttT 
£A B rd/%U«f9WCft«.-5 1. 5 2. 5 3, 5 
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4tt, **1/Vf h (8Kyh) CD^-^^y^-C* 
T-^SWIs!B2 9rtfc^ttS3 2t:^hx-^^ 
8 try hx-^tCDl«CD7 f -^fB3aft©fc*©4 m h 
(3 2 tfy h) ©x-^y^JfljfcLT^S. yXf 
A/1X3©x-^£D0—D3 lirTSt. ^^f5 1 
liD0-D7. 5y^52riD8*-Dl 5. 5ff53 
ttD16-D23, ^y^5 4ttD2 4~D3 l&*ft 

•^ftyy^-r*. 5 5it cn6f-^7^f©7yf 

£I^X* 5 6 ICU- FT^«^0«tt7^-feX-fe^ 
^fttlxT-l". M 2\ ~4 n <D»rftfr&&fc?Z 

1, 5 2* 5 3, 6 4<o*n^ntcA7rr&?y?Ht*f 

#5 7, 5 8, 5 9, 6 O^C**. WU* "l w £8£ 
■mfcf, 7yfM5 7. 5 8, 5 9, 6 0&JHk-O 

£407£-feXUT3 2£y hCD^*-^ ££j5fcbT->X 20 

9, 6 0fc^fcffl*-r*tVi3C:^*3S(rfTV^ 2 
^ y ^<D7 9 y i/i U # & fl&T 5 -^ £ 2 mf*37# 
-feX LT 3 2 tTy h©?*— ^ *±j£LTS'XT-A/tX 3 
fcitiTTT*. N 4^R^rn«7y^©^5 7, 
5 8, 5 9, 6 0fcftffSfc|H*UT, 4fy^77y 
'>a^*'J^50f-^^ira7^^l/T3 2 fcf 

Vf5 1, 5 2, 5 3, 5 4fcPP*K:7y^m*t£2H> 

CtfCfc*. 6 1(i, f-^^y^BK 5 2* 5 3, 
5 4^tt3tlfc7 i -^*^Vitt>^'J 5a»&tDx-* 

6 2WU 77r> 

a^'J 5 £t*-*#EIsII&6 1 £».&3 2 tfy hO)^ 
-*/XXT**, 6 3tt, 7^*#El2)S&6 l(Dx-* 

^7x-Xl/S>X*2 lC0a^>Hl/i^X^2 5^t> 

<0/ty77-fcfcr>TfcD, frftttx-^^yfB I. 5 

2. 5 3, 5 4fcS«3ft, fcS-^tt^vS'a;** 
U 5fc&8£ftTV>*. 7^yva^»J 5«T«3 2 
Hy F#©A7j£fc^T*D» 7?yVa.pt ; ey 50i 
^y 4ft«HtT 1 M^flOtf ? h* (tfy h 0 
-7) ttfyh8-15) CtTyM6-23) (Hy 
> 2 4-3 1) »3 2HyhttTA*LTV> 

^n©T-^©fiD^«-^--^»«i£3£W>?X^ 5 6 
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[0 0 4 0] C<Dx-^O^Elcr>^Tai 2, ai 
3, B14fc£D#W£ttfcg&?«-*. £ft6><Datt, x 

1 2ttaar^-fex-fe^iwti, 01 smwirtr-t 

x-£$HE*«&$. ^feU-F^f hfcK$SftTV> 
a«T^-feX-fe^^ft*tl<D«^fctt4t?0>X5 L 
A1M^T175M:X£:&D, £t*7f -fcXiz^ft 

a* 2 otg-Sfctt 2 ocdv'Xt^mm ^ji/T 1 r *irx, 

a«E7^-feX-k^^ft)0f«4<D*^lCttir>C!)5/X7 i A^ 
^>T17£-feXi:fc*. 

C0041] *»7^-fex-fe^^a^i©«^i4r>R: 
4Ht*n**t, &i*7*-fex»# 2 RU4 iz^xn, I 

*yp#fl*::£*»<r£fc#-?£s. wttf&r** 
y » 1 setter * t^-^o^s^ttw^T^* 

0, a«ir^^^4<DjaBI»#a»r^'fex*tT#^ 

<ttr>Xls&5ZL£IZteZ. &-DXm&ti&X<?>**:V 
[0 0 4 2] Stt*£*Sb»£fctt20U--F 

ifii (Hi 2) (0A©y-Ft:^V5Tli, ^fi^je^o 

UK ^y^3-^^U»K ?y^4-**y»l£ 
UTV>$^ ±T©^>f^^T±T<D5y^©IS«l* 

>^&y»o 1 \zmmvx*>mt>ix\,K cnttx-^©ts 

*^LTV>Tfc7y^«^ai^Lft:^ftH»»^&^ 
[0 0 4 3] $&JC^&te«?)i«lSlAft«, *|jt»l 

■fe^^«)5>f hy^-fex-cwtai 2^iu 3 2tr^ 

hfi75r-^/tX6 2©5^T^*feX^<D75y^3L>l 

^5y^5UT, 2@BTtt5=-^5y^5 2fc, 3@ 
erra^r-^^y^SS^, 4@BTtt.7 : -^5y^5 
4fc, 1^5JB#K»0MLT77y->a.^*y 
»J-Ffc*5HTtt, yy^mmz 

[0 0 4 4] 2t^^7>f hr^-feXTtt, T>it)^ 
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^-**2/W h®54 FTfcntf, 01 3*0 3 2fcT 

^•Cttr-^^^SK 5 2*0, 2@@<D7^-feX 
Ttt5 3, 5 4,J:0x-*£3KraD* «T££KSD 

Sr*2ocF)^*U»)^^lI5iacr)r^i:Xtttx-^ 
5y^5 1, 5 2IC, 2®SC!)T^-feX-Ctt5 3. 54 

[0 0 4 5] **99<D5<ihTirbA* ffct^x- i0 

5y^£75vVjL;**y SOjfrfttfctK 3 2fcTv 

-^5-^5 1, 5 2, 5 3, 5 4fc&tt3n. lif-f 
£;K07£-feXTT3 2 hT^ ht07^-feX^7T*. U 

[0 0 4 6] ELb(0©tF^'5fc8C>iC3>hD«-52 7 
ttDMAffi!lWlHl»3 0tce«£d^MJr. C*l*Tfc 

a? 

[0047] nm{£<Dit*t>K:* Mftozsiz* wko>* 

[0 0 4 8] HSfcfc^T. 8 1-84B, *tl*tl* 

^u»i-4&^uTVi-6. mm (i) ra, »*earo 
7r^^«>#a^tft>nfctt»^u @a (2) 

(m-n) comtt^ r-r;w#^ nfc&^r-OWiO-fe 

(3-2) 7r^fM^ 3> 

[0 0 4 9] WIS (1) fcfcHT, (1 

■t, i-i^&x-4*Tro^r^irxfc^Trju 

7Fi'X$4**C£#T**. LafcU 77^W 
2fc*ViTtt, 2-l^&2-4^"C*K^r^^Xie 

ffitts^ ^^eu»4fctttt(o^^u»tria^7 

FUX&4A*&£#&*. Ctlfi, 7FVX/XXS;* 
VP#^2<D7^X«3l*Ttt, 2-lttmaT7^-fe 50 
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XU 2-2, 2-3*^rmU *Sfc2-4 

«^stmsiT7^*fex-r*i:^37^-fex^a*a:^ 

U*. J*fc*7FPX£^A**j£fl$B9K 

[0 0 5 0] B914, ^U»jft*4tUfca:^©^* 
'J MM9B 2 8 rt<07 F UXfeS@tt<0*j*«Tfc*. 

84»» 20 i-2 0 4»7^y$/^^y 5«*^trs 

4O0^^U»T*D. 2 0 1ttailO^%U»a, 2 
0 2tt3g2eW*>J#b* 2 0 3«3l3<D^^y»c> 
2O4tt5§4<0;<*Uf¥dTa*. 2 0 5B, **»J» 
bfc4A*±£7Fl'X<Z>?y^EI&b, 2 0 6tt** 

u»cfc#A^^y^@»c, 2 0 7fct**y»d£* 

A*7 7f@»dTM. 2 0 8tt, >c%ytHfPBII2 
8©7FWX/« (H3<D4 5fc&£) , 2 0 9tt7F 
1/X/tX 2 0 8 ©T&7 F *<D7 F l"X \Z 

V»tt7 r-f ;I^3a<D*/h*&CDCtt««§7^^ 

x-r^<Dfc:ffi^'r57FuxH! S rh»:a:-r*. 

r-f ^ff3i©»/hmfi[k:*^-r<&7 Fuxify h»t*r 

*Hti&i%b?%&. 2 10tt, 7FUX/tX2 0 8<0 
Ttt7 F VTs 2 0 9 £»t>*:±tt7 F I'XT**. © 
U ^^y»ft7^^Xf <5<Dfc^qS3fe*$t:±&<D7 
FUXttSKfeOtTS. 21 ltt, j**»JSb£72 
*feXT*£tf>fc7 F VX5y^bfc£*£n&±tt7 F 
UXs 2 1 2&**Ul$c£7£-feXT*fc«>fc7Fl' 
X^y^ctCEttSn^i^FV-X, 2 1 
»d*7^-fexr4^Je>C7F>X7y5 t dK:E*Sn 
fc±fi7FV'XT*-5, 2 14tt^'J8a2 0 1O^ 
^yffifUM* 2 1 5ttp< ; Eli»b2 0 2©^qE'J^II 

2 1 6s^»j»c2o 3«D*%ijmm?» 2 
1 7tt>^eypd 2 0 

[005 1] H90iJ$t:«^T> ^^y»a^5^^ 
y»d*t^^tC7^-feXT^«^(Ctt^»7 Fl/X 

9yf2 0 5-2 0 7«n-6ti©^*y»*7^-tx 

T^±&7FWX^»*52^7r^<, 7^-feX 
Sff3»fctt, Ttt7Fl^X2 1 OKT^XV**:*)* 
SC*aT**fc», 7FWX/tXWt^^y»a^»t*7 
^-feX-r^fc*<07FUX*ftl&U ^^y»a£WK0 
* * y Pttj^JW&7 F W-X7 y S±tt7 F 1/ 

Xfcir>7^-feXSff3. fcfc* 7^-feX©«»tt^ 

yffi?»m^2i4-2i 7(r$^asn, ^^y 
»at^^y»b^co7^-fex"c&ntf, ^^y«» 

w^tf^^y»d»t©7^^xK:^viT 
^ : ey»ajcri^y^»©^2i4i£7^^^ 
u ^ it nisf a ^ 7 f i^x **4it e nr *> mwz 
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tt. &±fc*D* *;*%y*fi:ft»7Fl';K**A.* 
- 7 r -f ;kdx-* *P0ttfc7 ^-fe^f * c: 

;**y»a07Fl'X?vx£«***-£tf'CS 
*• **ySafc*>7FW;*5yx£«tt*c:i 

[0 0 5 2] ^(OgttWfc^ntf* CPUlttit^ 

*©y-F5Kh7^X£SBfc7^-fe;vC£*. * 

t«»»^««l$y7h^x7fcJ:0«^T*Ci:3Sftr 

to 0 5 3] ^ffiwrtix-* £ ->XfA 
oTSfctf> 1 6Hy hIW£CDCPUl*6 4lfs;M& 

S>X * £<D«ffc* 3 > h D-5©«Jfiyn Aft E 

A * C £ K <fc 0 $S fctt<Dx- S. 
*-<*>A#W£H 1 5 KaiLfc. B 1 5 BStTy MBOfi 

4tfyK StfsrK 16tfyK Z2\Zyb& 

>0^«T**16e^h, 3 2 My K -tLTtfcfefcl 
ft/Vy3> J t>Kttffi3>tfi-^©6 4ey K 128 
\Lv b<omnk\sT»Z. f^-F«jSfcLT*tfT 

#R<0»#ttH 1 2~H 1 4 tR*<0#^T^ 
-5 4O»(0i&3reaSj^ xXxAx—Pti^D;** 

y »««^»«T»4ofc^T^<&^^y <o&m&* 

[0 0 5 41 &£U 4^W^a&x^-*4»£@»© 
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^-fex-r*>t^yft&i»^*rj:t*iT^*^*, 

y ^«h»7^*x i/Tv^$-f >^ 
io Kfctt^^ypft^Jt^-r^tfciD^fcx-^^ffi 

&*&ftA*yyy^=L**')im&th& zoxs \ 

54 hrtyyrimnztiT^tLWGty** rKh/x j 
a; y^T^^^y^a^^ey^x-^ttiPiittcowtcfiW 

y7T^575^^^^y^(0»#2^«rfT5c:tfc: 

ft*. CO«^ca%tt«|(0«|^a$H4IC^L^. 

[0056] B4*. Rmo»^ttcn*rfc:Rwvfc 

«3fl»U-F*5-f h ^ <t ^> Tx-*#K(hJ& 6 1 1 

7 3ttx-5^fe^^7 l*«5»A&fcft<oy-H^ 
&\*TZt&». bX,r{7l*7,ifiy<< hT^ntfx- 

Hanvha-^^^vv^oflrsa^ff^. y 
-HT^nwrT^^e^e l^^^^^^eytc 
ngaawH 3 <o y - f 7^-fex 

40 yy7*tom,X%fi>?+ 92jL#<D»*yyyi'** 

^y *«ffiLT-fe'>xrA^^^nr««^7^-fex^ 

[0 0 5 7] ^R17r-f;MSrai(D*ifiWtbTH5€r|ff 
VTZtttiK ^BBE±> ^^y^^y^^tOck^fclft 

^y^T-r^on^ho-^fr^Cfc^Ov V7h 
^x7k:^i»fPW^t^^. HSlCcfc^K^TH:^ 
5& (DV7h^x7e#OJ^Ttttt<» 
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1-1-1-4) «&**U»l-4<DlJjl 

0#-b^^<Dx-5'tt4^©^tt$*X»J 7rt^«U 
Tfc»£fl*. 2-fe£* (WAtfBOl-5-1-6) 

*xy7ftfc#8^T»tt3tl*. 7 7-f*l<DStt(Z> 

[0 0 5 8] CCT. 2i*?9&&V4~t>r2Q>fttm 
»tD^i:^v»r, 01 0fcJ:tfBi ifc«tO*SfcS? 

ttfcttsrr*. hi ott4/i-r bmv*9&&<om*7K 
u hi m2/t>fh^^#a ! ^(S!)«^-r. aa&tPi 

ft. *Xh<D^X5 t A/XX^3 2b:^K l^=e*J»<iD 
[0 0 5 9] HlOfcfcVrC* *&)ma~d^<D4± 

99m*zmiLfrom*7fCt. h»k 2 1 1 * *x h 

-f h) £¥tt£L,T&&nT<*. 2 2 2-2 2 5 tt, 
8Hy h (1/X-f h) JHtt<Z>x"^©aL#^^tT 
SO* 2 2 2(iimh|fl!)f^ v 2 2 3»2/Mh 
2 2 4«3/t-fhS. 2 2 5tt4A-YhB 
©r-^T?&5. £TF, &ttLT4-fe£^#£LT2 0 
4 8/Vf ba£T#2!£ttT<S. £BKfcWL 3 2tfy 

BlfcgfcSn, £TFfcPWC*6. 5 1-54ttB3T 

[0 0 6 0] 4/Vf hT^O^fra*T*5&fiS>» 3 

2*? by"-*-?**) 4iKb&mmK.T-*?y3 L s 

l-5 4fctt»Lfca, £/t-f htf**y*a-dlC# 

atx i r\<i hrt?»^*n5, 3 2 tr"* 

*fcmrc£/W h#**y*a-d<&&fia&2*:#£ 
B£T#ft£££n-&£, *&Vvt»2t0-fe^K:r>V>T 

IStl*. &£U 4-fe^^±«:<!r)7 s -^^^y»a- 
dO4-fe^^C0XU7^»tt3n^ca:W:^X» 

*. 

[0 0 6 1] 01 lK**»Tt*. 

[0 0 6 2] 2/*f hr^<D^*a^T»5fe», 3 5? 
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i-5 4k:»tttfc^ cn^2/whrotc-^$ 

ti, tt*(D2/W h#;Tf/*ySa£;**y*bfcl 

a £ * * y »b i ;u h-f ^#£&*n*. . c<o,fc3 
klt. i-fe^^»<D5i 2/h he*T*t«$a*n 

tt^T3S2(0-fe^^Ol/W hB^SHftKUT 
X%y$a, b(&ft«8#fc#*fcS:n*. 

n2-k9jrh»iiz99Km*T*vm*> bfc 

[0 0 6 3] ¥-***®*a*fc^V>Ttt»;Kt,fc^ 
CCO*^iCtt, PWfcx-^y^S 1~5 4<D& 

/tff hx-^^iB^fe^^^y^fc^Mftsn*. co» 

[0 0 6 4] 0lLa> AXftCfcl*. El 
±Oftf£©*§aL 3^o*^^^{fi: 

(cc:"CW:l-fe^^M(cffi^1-5 5 i 2/U b) <*>x 
y7rticaa**7r^r;Kor-^^s=fiEL^c:i:T 

yor>E*xy7S^fc*j^L^ea»/t-f h&aipi 

[0 0 6 5] tiJ^cDiatC. B5 (1) U&*m&07 

yov<D9$&&&fTt>nttmk as (2) wt^-oa 

ATU*oft:ttl8*^l/T^$. H5 (1) TKM&HS 

ns^r-f^s^w, -fe^^ft^Jifcs^^^^y^ 

[0 0 6 6] B5 (1) C^bfc<k^K> ^*U»fca 
r-f^«*^«^fc»&5cW:H5 (2) 

7r-f;v«^4#©7r-f;vs^T5t. (l) xwt 

4- l^&4-5*T©5^^OTMft$tlTV>^ 
(2) T2-k^^j&fllSn-5t. 4-l^^ey»3^ 
&»»3nT^4&^ 4-6* 4-7<0iMD»»i^^ 

y»2. 3©xy7OTt«$n*j:tfc:>i$. -t^^ft 

i4-6t2-b^^Jmfeir^tLT&to*U 4-7tt 
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lft£«*ttJb£XA-Xfcfr5fc«>»CWU A-F*x7 
■fe***-fe***lcU ft£«ftfcl^»(DJefi«7r 

fcoTH2fc*U&X>F*£*2 4ttC:©* 

aa^5r-feX*n*iefcft*. 
[0 0 6 73 B6fctt^«fi©0«£*LTt**. 0 

6tt^ntctt<7r^#^4, 6 ©x-* 

4. •fe^#^7©5? s -$'T&*. &£U Ctl6©x # 

* o x-* *x 4> 7 >7n?vx&to lt 

©+07H^T*5. 8 9> 9 0tZ®m&7y{ArT 30 
-^8 6. 7r^;Vx^8 7©$017Fl'XT&*. 
9 1 \tyT4)VT-?BS0X<?>±2?&imi<nTK 

8 5*7 7-^*94, fc^*#95 0x--:$H!**& 

aa«ai9 itt7r-r;i<s^4, -fe?*S96(Dx 

#tt»3nTV>*»B7 F WXfcwLT^-5 21 1 

ft*. £«©ft**t**yi»9* fcfiWM^eyspo* 

• 07H^T**. H*Cl/C. »MH89 2.»77"r 

7 Fl"X SALTS')* 5181*89 3^©**$^ 40 
&l/&tr>*£&3KUCW&« ^$07T>f^#^4O7 

p u«7 r *r ;wtt<o«^^{w^}eaTsi^mwc 
7 o ft** ^ttawftt&tftttfli^iittUT^ & 

ft*. HecDB, £ft***yp©PP*7£*XC!>fca6K 50 
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H9T^»U^3Jr> l-fe^7£-feX#<0T&7F 
VXfcftfcTS, **l£U®±tt7Fl'XfcNl/C£tt 

[0 0 6 9] B7tta*©*^Ux?:/£lTD©/t?<5r 

st?**. a*, i o m^im^-y, 102^ 

610 9 tt**y/Xy*-S? 1 0 1 (OAttttJx-**? 

x-^Aia*T*n«io6^6io9ST^rc8i; . 

? h x4 = 3 2eyKwx-^A^*?^Wt3;ii:C I 

ft*. 1 1 ottcns©^y^y^a:AtB*«»*« ; 

«?-*l£®£tt£T*«9A;&3H% 1 1 1 j 
9* 1 1 2tt&tt&$tt£@2r?ft$. *;*%'J 1 0 1 
<Z>a~tfHu x-^AtfWaH 1 ! 0 6*>S 1 0 
&tt9A*tt?l 1 0fcJ;DfxoT;fr&7^i:XS£fT 
CO&fe\Z\ito&(0®12. 013* H144* 
3 ft 6 MtRT <5 % tf>#-« t bT* A 6 *l 

*. **y 1 0 ii>mttttvtT-9Wii*m&m 

1 1 1 £IT$H»&8£@&1 1 2fc*!K $«tft& 
EKl 1 2Ttt8»tfcar5Tj<^y^!/^l 0 2*6 1 

0 5£x-*Affl*iixl 0 6^6 1 0 9K8RU Br 
MODx-*^ XK** <J xy &t&&tZ> £ £ 

[0 0 7 0) S8HU a— # 6 Ox-* &#cr>&£ £ 

37> f A*c«k off 5**y omimv&z. m 

*, 1 1 3tt3^>F»»tt«>V'^X5 r i:-€-©«^«^ 
6lt£©*n 1 l&^Dai"raT>F^»IsJ»T*«5. 

1 14ttx-*AW*«^>--^i£ttffltTa-1f^3 
T>FR5ttt^Ste'r«7 E -^»T**. ^crH&»H7 

ffi&SB12, H13> H14€-«tbT3»iU 3 
T> F 3- F tVX^> \*%mm& 1 13fcr-^ 
XO-ai 1 4*>6«£U rJV>F«W@»l 1 3T 

ttas^$nfc3T>F3-F*6»ttaj»fi^@i5i 1 
2fctt^rs^e^i 1 i*2S*. siTtt, a 7 ©a 

07. B8fc****iS«fcJ:ntf. 

^*y^tLTcniTfc«iwtfcfi6oi^tt«*^a 
ft^2«ifiwrtt^*y/ty>5r»-yrtfcitft 
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(54) [Title of the Invention] Flash memory file storage device and information processor. 
(57) [Abstract] (Modifications exist.) 



[Construction] 



I 



In a file storage device using flash memory elements whose minimum deleting unit is larger than X bits and access 
width is x bits (x =* X/p: p is an integer equal to or greater than 2) through an X-bit data bus, it is equipped with a 
flash memory device 5 consisting of p sets of flash memory element groups accessible simultaneously, a dividing 
means 51—54 which divide data on the data bus into at least p parts, a data distributing means 61 which has at least a 
first function to make p pieces of x-bit data correspond to one set of the flash memory element groups and a second 
function to make each of the p pieces of x-bit data correspond to another set of the flash memory element groups, 
and a control means 56 which controls the data distribution means 61 so that the first and second functions are 
switched according to the number of storage capacity units for file management of the access target file. 

[Efficacy] 



It becomes possible to read multiple bytes simultaneously in parallel while effectively utilizing the memory area. 
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[Scope of Patent Claims] 
[Claim 1] 

In a flash memory file storage device which is a file storage device storing data through an X-bit data bus and which 
uses flash memory elements whose minimum deleting unit is larger than X bits and the access width is x bits (x = 
X/p: p is an integer equal to or greater than 2), a flash memory file storage device characterized by being equipped 
with a flash memory device consisting of p sets of flash memory element groups accessible simultaneously, a 
dividing means which divide data on the X-bit data bus into at least p parts, a data distributing means which has at 
least a first function to make p pieces of x-bit data obtained by the division correspond to one set of the flash 
memory element groups and a second function to make each of the p pieces of x-bit data correspond to another set 
of the flash memory element groups, and a control means which controls the data distribution means so that the first 
and second functions are switched according to the number of storage capacity units for file management of the 
access target file. 

[Claim 2] 

The flash memory file storage device described in Claim 1 characterized by the fact that the control means controls 
the data distribution means so that data of different files do not coexist in the memory area of the minimum deleting 
unit of the flash memory element 

[Claim 3] 

The flash memory file storage device described in the Claim 1 or 2 characterized by the fact that the control means 
controls the data distribution means so that the second function is selected for data of continuous p pieces of storage 
capacity units in the file, and that the first function is selected for data of one storage capacity unit 

[Claim 4] 

The flash memory file storage device described in the Claim 1 or 2 characterized by the fact that the storage capacity 
unit and the minimum deleting unit of the flash memory element are equal to each other. 

[Claim 5] 

In an information processing device having as its components a central computing/processing means which 
processes programs and data, a clock oscillation means which drives the central computing/processing means, a file 
storage means having flash memory as its storage medium, a file storage control means which controls access of the 
flash memory of the file storage means, an information processing device loaded with a flash memory file storage 
device characterized by the fact that the same signal or synchronized signal with clock signal generated by the clock 
oscillation means is input to the file storage control means, and that the central computing/processing means and the 
file storage control means perform synchronized actions to send/receive file data. 

[Claim 6] 

The information processing device described in the Claim 5 characterized by the fact that when the one-time data 
access width is different between the central computing/processing means and the file storage means, the file storage 
control means is equipped with a means to output a status indication signal indicating whether file data are being 
processed or the processing is complete, the central computing/processing means has a function wherein it receives 
the status indication signal, if it indicates that it is in process, it hafts the process until the processing is complete, the 
file storage control means has a data bit width control means which adjust the number of data bits dealt with by the 
file storage means to the processing data bit width of the central computing/processing device, the data bit width 
control means shows to the central computing/processing means that processing is taking place using the status 
indication signal, and allows it to stand by during the period necessary for adjusting the data bit widths, and 
performs data exchange by adjusting the processing data width of both. 
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[Claim 7] 

The information processing device described in the Claim 6 characterized by the fact that the file storage means is 
composed of the number of flash memory groups necessary for generating data of the same number of bits with the 
data access width of the central computing/processing means, wherein sequential order is regulated for the memory 
groups, storing files over multiple storage capacity units following this regulated order of memory groups, and when 
the number of storage capacity units increases by updating a once-stored file, the increase is secured from the 
memory group regulated in order as the next of memory group where the last data of the file were stored in the 
previous storing. 

[Claim 8] 

In an information processing device equipped with a central processing device and a file storage device, 
characterized by the fact that multiple flash memory elements are used as the storage media of the file storage device, 
where the minimum deleting unit of data of the flash memory, is made to be equal to the storage capacity unit for file 
management, and if the number of storage capacity units when the central processing device requests file access is 
plural, the multiple flash memory elements are accessed simultaneously, and if the number of storage capacity units 
is one, one piece of the multiple flash memory elements is accessed. 

[Claim 9] 1 

In a file storage device having flash memory as its storage medium, a flash memory file storage device characterized 
by the fact that if the storage capacity of a file to record extends over multiple storage capacity units, it is equipped 
with a chaining information storage means which records information in the physical location where the next storage 
capacity unit is stored for each storage capacity unit 

[Claim 10] / j 

In a memory element where multiple memory chips are embedded in a package, a memory element where the 
memory package is equipped with the corresponding number of input/output data terminals to the total number of 
data inputs/outputs of all the memory chips, equipped with a data control means which controls 
switching/connecting input/output data of each memory chip and data input/output terminals and a control signal 
terminal for instructions from a memory user to the data control means, making it possible to switch/connect data of 
the multiple memory chips upon instructions of the control signal terminal to connect input/output data of an 
arbitrary memory chip to an arbitrary terminal of the input/output data terminals. 

[Claim 11] 

In a memory element where multiple memory chips are embedded in a package, a memory element where the 
memory package is equipped with the corresponding number of input/output data terminals to the total number of 
data inputs/outputs of all the memory chips, equipped with a data control means which controls 
switching/connecting input/output data of each memory chip and data input/output terminals and a control command 
setting means for instructions from a memory user to the data control means, making it possible to switch/connect 
data of the multiple memory chips upon instructions of the control command setting means to connect input/output 
data of an arbitrary memory chip to an arbitrary terminal of the input/output data terminals. 

[Detailed Explanation of the Invention] 

[0001] 

[Field of Industrial Application] 

The present invention relates to information equipment loaded with a file storage device having flash memory as its 
storage medium, and especially relates to a file access method of file storage devices suitable for information 
equipment where high speed file access is demanded 
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[0002] 

[Prior Art Technology] 

In today's general information equipment starting with personal computers, auxiliary storage devices are almost 
indispensable peripheral equipment. Moreover, in general, auxiliary storage devices are contained in most 
equipment, and arranged so that the users can always deal with files of large capacities. 

[0003] 

Recently, there are increasing cases where personal computers of notebook size and palm-top type are used, and 
portability is coming to be regarded important Therefore, in place of magnetic disk storage devices which are weak 
in terms of vibration and have a large power consumption, file storage devices having semiconductors as their 
storage media are drawing attention. For example, disclosed in Pat Open Hei 2-292798 Public Report is a 
technology of a semiconductor file storage device using a flash memory as its storage medium. 

[0004] 

Flash memory is nonvolatile memory which can be electrically rewritten, and because capacity increase and cost 
reduction are possible, it is one of the most effective memories as storage media of semiconductor file storage 
devices. The technology in the Pat Open Hei Public Report uses this memory to solve the problems in constructing 
a file storage device and devices for improving the ease of use. For example, it proposes a method of overcoming 
the shortcoming of flash memory in which the elements become degraded by frequent rewriting, a method of 
increasing the speed in a phase called, deleting necessary for rewriting a flash memory, etc. Also, as an interface 
with information equipment which becomes a host, it proposes it to be the same as that for magnetic disk devices, 
directed towards the construction of systems that can replace magnetic disk devices. 

[0005] 

[Problems overcome by the Invention] 

The semiconductor file storage device of prior art technology uses the pre-existing interface bus of the host 
information equipment and places importance on compatibility with magnetic disk devices. Although this makes 
the semiconductor file storage device to be easily accepted by the users, in return for placing importance on 
compatibility with magnetic disk devices, no consideration is made on superiority of semiconductor storage 
elements to magnetic disk devices. 

[0006] 

Namely, although semiconductor storage elements enable very high speed data access because they are static 
recording media unlike magnetic disk devices which pick up data from rotating disks and perform writing, there is 
the problem that the superiority of this high sjpeed access cannot be utilized with the same interface as with magnetic 
storage devices. 

[0007] 

It is an objective of the present invention to construct an interface which achieves high-speed access performance to 
the maximum by making semiconductor storage elements to be its storage media and to provide new auxiliary 
storage devices which improve the access performance, which is a shortcoming of magnetic disk devices. 

[0008] 

[Problem Resolution Means] 

The flash memory file storage device by this invention is characterized by the fact that in a flash memory file 
storage device which is a file storage device storing data through an X-bit data bus and uses flash memory elements 
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whose minimum deleting unit is larger than the X bits and access width is x-bits (x = X/p: p is an integer equal to or 
greater than 2), it is equipped with a flash memory device consisting of p sets of flash memory element groups 
accessible simultaneously, dividing means which divide data on the X-bit data bus into at least p parts, a data 
distributing means which has at least a first function to make p pieces of x-bit data obtained by the division 
correspond to one set of the flash memory element groups and a second function to make each of the p pieces of x- 
bit data correspond to another set of the flash memory element groups, and a control means which controls the data 
distribution means so that the first and second functions are switched according to the number of storage capacity 
units for file management of the access target file. 

[0009] 

[Operation] 

In magnetic disk devices used in the current person computers, data access is slower than the memory access of the 
persona] computer and does not have to operate in synchronization with the CPU in the personal computer. 
Therefore, the give and take of data of magnetic disk devices are performed on an asynchronous bus. When a 
semiconductor is made to be a storage medium, because it can follow operations of the CPU, it becomes significant 
to make it a synchronous operation. 

[0010] j 

However, as a problem in such a case, there is the issue that the CPU processing bus width and the data access bus 
width of one chip of flash memory are different. Although this bus width difference can be solved by usinglmemory 
chips in parallel in cases of DRAMs etc., flash memory has a fixed deleting unit where the minimum deleting unit is 
512 bytes, for example. In this case, if multiple chips are utilized in parallel, the capacity of a deletion unit that is 
deleted at once becomes (512 x the number of parallel chips) bytes. Thus, the deleting target capacity is so large 
that data other than the deleting target are also deleted. j 

[0011] 

On the other hand, because personal computer file management currently regards this 512 byte unit as one sector, 
changing this storage capacity unit for file management (also called the file management unit, below) should be 
avoided. Therefore, in accessing one sector which is the file management unit, if attempting to utilize four flash 
memory chips in parallel, the minimum deleting unit becomes larger as a result, and rewriting the sector will require 
deleting four times the capacity of one sector as described earlier. In order to avoid such a situation, if the CPU has 
a 32-bit bus and the flash memory has an 8-bit bus for example, one chip needs to be accessed four times 
sequentially to deal with the 32-bit bus of the CPU. 

[0012] 

However, when continuously accessing four sectors or more, there is no problem even if four chips are accessed 
simultaneously in parallel for each four-sector data and 32 bits from the CPU data bus are accessed simultaneously 
with a one-time access. Namely, if 512 bytes in the first sector are written by 32 bits at a time over 16 times, 128 
(16x8) bytes are dispersed to each step. Next, 512 bytes in the second sector are written by 32 bits at a time over 
16 times. In the same way, 512 bytes in the third sector, and further 512 bytes in the fourth sector are written. At 
this point of time, all the capacity of the minimum deleting units of four chips is filled with data. Therefore, there is 
no problem in deleting this four-sector capacity at once when rewriting this file* 

[0013] 

Thus, simultaneous four-step parallel access is repeated for each four sectors of a file. If there are data left which do 
not fill the last four sectors, other measures will become necessary. 

[0014] 
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If there are three sectors left, because 32 bits of the CPU cannot be divided by 3, they are separated into two sectors 
and one sector for handling. 

[0015] 

If there are two sectors left, or the file is two sectors in size in the first place, 32-bit data from the CPU are divided in 
two, and two chips are simultaneously accessed by 16 bits each at a time. The 512 bytes in the first sector are 
written onto two chips by 16 bits at a time over 32 times, where 256 (32 x 8) bytes are dispersed onto each chip. In 
the same way, the 512 bytes in the second sector are written onto two chips by 16 bits at a time over 32 times. 

[0016] 

If there is one sector left, or the file is one sector in size in the first place, 32-bit data from the CPU are divided into 
four, and one chip is accessed by 8 bits at a time. The 512 bytes in the one sector are stored in one sector of the chip 
over 64 times. 

[0017] 

As with the above, changing the method of storing data according to the number of continuously accessed sectors 
contributes to an access speed increase and solves the deletion problem accompanying flash memory. Namely* in 
either storing method, because it is guaranteed that only data of the same file are stored inside the minimum deletion 
area of a chip, the problem accompanying the deletion of flash memory is solved. 

[0018] 

Here, although the flash memory is operated synchronously in this invention, delays occur according to the access 
scheme. For this problem, a wait status can be arbitrarily requested to the CPU by using a CPU having a ready 
signal input. CPUs having a ready signal input are popular today. For example, it is installed in all CPUs having 16 
bit processing or higher by Intel Corp., which are the most popular as CPUs mounted in general-use personal 
computers. Because the CPU halts its processing cycle by negating this ready signal, if reading/writing of access 
data has not been completed, this signal can be just negated, and when the access is complete, the CPU resumes 
execution of the processing by asserting it. Because this is a control which becomes possible only when the file 
storage device is in a synchronous operation with the CPU, inputting synchronized clocks to the both at this time to 
make them operate synchronously is indispensable. By these controls, even when the data width per single 
processing is different between the CPU and the flash memory, it can be easily dealt with by letting the CPU wait 
until the data widths are adjusted. 

[0019] 

It is usually impossible in file management to separate anything dealt with in a continuous sector once. Namely, a 
file system can only access in file units. Therefore, when accessing multiple sectors continuously, if multiple chips 
are accessed simultaneously at the time of writing, using the multiple sectors in parallel, the file data as they were 
written can be obtained at the time of reading through the same parallel access. 

[0020] 

As in the above, according this invention, in an information processing device mounted with file storage devices 
having flash memories as its storage media, synchronous control with the system is performed so that the maximum 
performance can be drawn in it access performance which is highly superior to magnetic disk devices. In such a 
case, the CPU is put in a wait status upon necessity by a ready signal input to the system CPU to adjust the timing. 
Even when the system data bus width and the number of access data bits of one chip are different, it becomes 
possible to access at as high a speed as possible. 

[0021] 
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The effect is especially great in reading/writing of large capacity files whose access speed is easily recognized by 
the user, namely in continuous sector accesses. Also, whereas the system data bus width and the number of the 
access data bits of one chip are different according to the purpose, performance, and age, highly-flexible 
configuration is made possible to deal with various things. Also, it can be applied to methods to access memory 
with interleaves to increase the speed. 

[0022] 

According to the configuration equipped with a chaining information, the access procedure from the system is 
simplified to support a high-speed access. Then, the file management itself can be simplified, and simplification of 
control circuit, control program, etc. can be achieved. 

[0023] 

Also, by being equipped with a data distribution function inside a memory element, reduction of peripheral circuits 
and data processing speed increase can be achieved. 

[0024] 

[Embodiments] 

Embodiments of the present invention are explained hereafter, with reference to the drawings 
[0025] 

First of all, shown in Fig. I is a standard personal computer configuration where the flash memory file device of this 
invention is installed. In the figure, 1 is a CPU which in charge of processing data and programs, and its data bus 
width is assumed to be 32 bits. No. 2 is a clock generator which generates a synchronous clock tor the whole 
system.. No. 3 is a system internal bus containing a data bus, an address bus, memory commands, I/O commands, 
etc. No. 4 is a file control circuit which performs* file management and memory control of the flash memory file 
device of this invention. No. 5 is a flash memory array which becomes a storage medium of the flash memory file 
device, where the number of access data bits per chip is 8. no. 6 is a main memory control circuit which 
manages/controls the system main memory, and 7 is DRAM which is the main memory. No. 8 is a peripheral I/O 
bus control circuit, where a display control circuit 9 and a display 10 are connected as one of peripheral I/O devices. 
Listed as other peripheral I/O devices are a communication device 1 1, an external large capacity storage device 12, 
etc. 

[0026] 

Usually, the peripheral I/O bus control circuit contains another clock generation circuit, and these peripheral I/O 
devices operate based on that clock cycle. However, there can be one which is directly connected to the internal 
system bus 3 for speed enhancement and operates in synchronization with the CPU 1. No. 13 is a clock signal 
supplied to each circuit containing the CPU 1 for synchronizing circuits connected to the internal system bus 3. 
Note that it does not need to be entirely the same with the clock supplied to the CPU 1 but can be a divided one 
depending on the circuit as far as it is synchronized. 

[0027] 

No. 14 is a ready control signal input to the CPU 1, where the status indication signals output from individual 
circuits are general-controlled in a ready control circuit 15 and input to the CPU 1. No. 16 is a control circuit of 
input devices for the user of this system to instruct the desired processing, and 17 is an input device. In the figure, 
the input device is assumed to be a keyboard, and its control circuit 16 is assumed to be a keyboard controller 
(KB DC). 

[0028] 
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Next, actions of the system in Fig. 1 are explained. During normal operation, the CPU 1 computes/processes 
programs and data stored in the main memory 7 to execute the process that the user instructed through the input 
device 17, and displays the result on the display 10. Also, if necessary, it starts up the communication device 1 1 and 
stores a large capacity of data to the large capacity external storage device 12. Then, in retrieving or storing files, it 
operates the flash memory file device consisting of the file control circuit 4 and the flash memory 5. When booting 
up the system also, the system program is loaded from here. During these operations, synchronous operations are 
performed by the clock 1 3 generated by the clock generator 2, and if there occurs a need for a certain circuit to 
request a stand-by to the CPU 1, that circuit request a CPU stand-by to the ready control circuit 15, and it is 
conveyed to the CPU 1 by negating the ready signal 14. The CPU 1 will continue to stand by until the ready signal 
14 is asserted again. At this time, the file control circuit 4 can perform a control of increasing/decreasing the CPU 
stand-by time by the number of files requested to the CPU 1 . This mechanism is explained with reference to Fig. 2. 

[0029] 

Figure 2 is a drawing to explain the internal configuration of the flash memory file device. In the figure, 3, 4, 5, and 
13 are the same as those in Fig. 1, and the following are internal components of the file control circuit 4. No* 21 is a 
register group which performs interfacing with the system bus 3, no. 22 is a status register for reporting the status of 
the file control circuit 4 to the CPU 1, 23 is a register for setting the starting sector number to access, 24 is a register 
for setting the ending sector number to access, 25 is a command register which instructs the processing requested by 
the CPU 1 as a command code, and 26 is a data register which becomes a window of data give and take with the 
system bus. 27 is a controller which takes a general control of internal controls of the file control circuit 4, which is 
ideally a programmable, intelligent LSI such as a one-chip microcomputer. No. 28 is a control circuit which 
performs control of the flash memory 5 which is a storage medium, 29 is a data control circuit which performs 
control of data to read from or write to the flash memory. No. 30 is a DMA control circuit for performing memory 
access at high speed, and the system clock signal 13 is input . to this circuit. No. 31 is a status indication signal 
output to the ready control circuit 15, no. 32 is a local bus inside this flash memory file device, and 33 is a control 
signal and address for accessing the flash memory. 

[0030] 

Next, actions of the flash memory file device in Fig. 2 are explained. When a necessity to access with the flash 
memory file device arises, the CPU 1 performs the access via the system bus 3. In order to do so, first the content of 
the status register 22 is read out to check whether it is in an accessible status or not. Then, the sector to access next 
is set to the starting sector register 23 and ending sector register 24. Then, it writes the command code (read or 
write) of the requested access to the command register 25. Then, the status register 22 is read again, and if the 
access is possible, data are written to or read from the data register 26. 

[0031] 

At this time, the controller 27 manages these interface registers 21 to respond to requests from the CPU 1. Namely, 
it reads the starting sector register 23, ending sector register 24, and command register 25, grasps the access content 
of the flash memory 5, write a code indicating the current status to the status register 22, and reports to the CPU 1 . 

[0032] 

Because it is expected that the controller 27 is too slow in its operation speed to perform directly flash memory 
access for responding to the access requests from the CPU 1, the configuration is made so that the DMA control 
circuit 30 performs flash memory access at high speed and performs give and take of data with the system bus 3. 
The controller 27 will perform setting the access content, starting up the DMA, etc. to the DMA control circuit 30 
and the memory control circuit 28 for that purpose. 

[0033] 

The DMA control circuit 30 performs address generation and timing generation for performing the DMA, and the 
memory control circuit 28 generates access signals follow that timing. The flash memory. 5 performs give and take 
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of data with the data control circuit by these input signals. The data control circuit 29 performs data generation 
according to the number of sectors to access. 

[0034J 

For example, in the case of write access of one sector, data sent by one-time access from the system bus 3 are 
adjusted to the number of writing bits of one chip of flash memory. In this embodiment, because the data bus width 
of the system bus 3 is set to 32 bits, 32 bits of data are obtained through a transfer by one access. Then, because the 
data width of one chip of flash memory is set to 8 bits, the sent data are divided into four to write to the flash 
memory 5. Therefore, the processing of dividing 32-bit data into four 8-bit data is performed by the data control 
circuit 29 using a latch circuit. Also, in the case of read access of one sector on the contrary, the flash memory 5 is 
read accessed four times to prepare 32-bit data for one bus transfer. The wait time of the system bus occurring at 
this time is generated by a stand-by request to the CPU 1 by a status indication signal 31 generated by the data 
control circuit 29. 

[0035] 

On the other hand, in the case of access to multiple sectors, the data control circuit 29 adjusts the data to latch for 
increasing the access speed and execute it normally. For example, if it is a continuous read access of four sectors, 
because 32-bit data are completed by simultaneously reading four chips of 8-bit access flash memory 5, jthe wait 
time of the system bus 3 can be greatly reduced. Note that four-chip simultaneous write access needs to be 
performed at the time of writing to the flash memory 5. Otherwise, the order of data will come to differ ami the file 
data will become abnormal. Note that because it is common to perform management with file units in (systems 
dealing with file storage devices, it is usual to read-access the same number of sectors with the number of sectors 
when they were written, and if the access schemes according to the number of sectors are made entirely the same 
between writing and reading, there will be no need to record the information. Namely, if it is an access scheme of 
continuous writing of five sectors, the first four sectors are simultaneously written to four chips in parallel, and the 
remaining one sector is divided in four to one chip, adopted in both reading and writing for example, and normal file 
data can always be accessed. Here, to make sure, information on the data storing scheme may be recorded in data in 
sector units stored in the flash memory 5. As its record location, if there exists a redundant area other than the data 
storing area of the flash memory, storing there is appropriate, and if there is no redundant area, a separate storing 
area is installed for recording. 

[0036] 

A continuous access of six sectors is dealt with a parallel access of four sectors and a parallel access of two sectors. 
[0037] 

Next, these access signals and data control method are explained in even more detail with reference to Fig. 3. 
[0038] 

Shown in Fig. 3 is a configuration where the bit width of the system bus is set to 32 bits, and that of the flash 
memory to 8 bits. In the figure, numbers that already appeared before are identical to those explained so far. Newly, 
41 is a counter for generating addresses of the DMA control circuit 30, where the system clock 13 and I/O access 
(command) signals or memory access (command) signals of the system bus 3 are input and counting up is performed 
in synchronization with this. No. 42 is a start-up register for DMA control where the local bus 32 of the controller 
27 is connected, and a desired DMA transfer can be started by writing a code to this register. No. 43 is a sector 
register which Is connected to the local bus 32, too, and DMA transfer of an arbitrary sector number can be 
performed by writing the sector number to access. In the actual operation, written value of this sector number is 
input to the memory control circuit 28 which is used for generating the upper-order address of the flash memory and 
chip select signal. No. 44 is a timing circuit which generates a timing signal for synchronizing in each control 
circuit at DMA transfer. No. 45 is a memory address generated by the memory control circuit 28 based on values of 
the counter 41 and sector register 43. No. 46 is a memory control signal generated by generation of the memory 
address 45. 51, 52, 53, and 54 are data latches of one byte (8 bits) each, constituting data latches of four bytes (32 
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bits) for data width conversion between 32-bit data and 8-bit data. When data of the system bus 3 are denoted as 
D0-D31, the latch 51 latches D0-D7, the latch 52 D8-D15, the latch 53 DI6-D23, and the latch 54 D24-D31, 
respectively. 55 is a latch signal generation circuit for these data latches. 56 is a data control setting register which 
is connected with the local bus 32 and sets data width and data order. In this embodiment, generation of a latch 
signal and its timing are instructed to the latch signal generation circuit 55 by setting one of 4 T\ "2", and "4" to this 
data control setting register 56 as the number of continuous access sectors at read access. Then, latch signals input 
to data latches 51, 52, 53, and 54 are 57, 58, 59, and 60, respectively. For example, if "1" is set, latch signals 57, 58, 
59, and 60 are output sequentially one by one, and data from one chip of flash memory are accessed four times to 
generate 32-bit data which are output to the system bus 3. Also, if "2" is set, latch signals 57 and 58 are output 
simultaneously and afterwards latch signals 59 and 60 are output simultaneously, which are performed alternately, 
and data from two chips of flash memory are accessed twice each to generate 32-bit data which are output to the 
system bus 3. Also, if "4" is set, latch signals 57, 58, 59, and 60 are output simultaneously, and data from four chips 
of flash memory are accessed only once to generate 32-bit data which are output to the system bus 3. 

[0039] 

On the other hand, during a write access, latch signals are always sent to data latches 51, 52, 53, and 54 
simultaneously to latch 32-bit data from the system at once. No. 61 is a data distribution circuit which distributes 
data stored in data latches 5 1 , 52, 53, and 54 or data from the memory 5. No. 62 is a 32-bit data bus connecting the 
flash memory 5 and the data distribution circuit 61. No. 63 is a read/write signal for determining the data direction 
of the data distribution circuit 61, which should better receive supply from the command register 25 of the interface 
register 21. The data distribution circuit 61 is made as a bidirectional buffer, where one side is connected to data 
latches 51, 52, 53, and 54, and the other side to the flash memory 5. On the flash memory 5 side, the input is in 32 
bits, and all the chips of the flash memory 5 are divided into four groups, which are divided into separate bit groups 
(Bits 0-7), (Bits 8-15), (Bits 16-23), and (Bits 24-31), and input as 32 bits in total. Then, the direction is 
determined by whether it is read or write, and partitioning of each* data are determined by the setting content of the 
data control setting register 56. 

[0040] 

Specific explanations are given on this distribution of data using Fig. 12, Fig. 13, and Fig. 14. These figures show 
data distribution examples of the data distribution circuit 61 for different values set to the data control setting 
register 56. Figure 12 shows data distribution when the number of continuous access sectors is 1, Fig. 13 when the 
number of continuous access sectors is 2, and Fig. 14 when the number of continuous access sectors is 4, 
respectively, and there are four kinds of data distributions in each case depending on which of the four memory 
groups to access. Also, read and write are distinguished. When the number of continuous access sectors is 1, four 
system cycles make one access, when the number of continuous access sectors is 2, two system cycles make one 
access, and when the number of continuous access sectors is 4, one system cycle makes one access. 

[0041] 

When the number of continuous access sectors is 1, classification into four kinds is made depending on where in the 
divided memory to access, and when the number of continuous access sectors is 2 or 4, classification into four kinds 
again is made depending on which memory group is set as the starting point Namely, the starting point can be 
adequately determined depending on how the memory is used, and by doing so the bias of used memory groups can 
be prevented. For example, although the data distribution method can be simplified if the memory group 1 is always 
set as the starting point, it is expected that the ratio of usage of the memory group 1 becomes high and there occur 
biases in both the amount of use and the frequency of use. If a bias occurs, one memory group eventually becomes 
unavailable, making is impossible to perform high-speed write access when the number of continuous sectors is 4. 
Therefore, it is made possible to set the starting point in any memory group. 

[0042] 

Note that although in reading when , the number of continuous sectors is 1 or 2, data connection lines in the 
distribution circuit are made separate for each cycle in the figure, because the latch signal is not output to other than 
the target latch, the connection line may be shared instead of separating for each cycle. Namely, in reading of A 
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where the number of continuous sectors is 1 (Fig. 12), whereas the distribution is performed in a sequential cycle 
with latch 1 - memory group 1, latch 2 - memory group 1, latch 3 - memory group 1, and latch 4 - memory group 1, 
connection lines to all the latches may be connected to 1 of the memory group in all cycles. This is because even if 
data lines are connected, there is no influence if no latch signal is output. 

[0043] 

More specifically, referring to Fig. 12 in the write access of one sector for example, one byte connected one of the 
access target flash memory groups among the 32-bit data bus 62 is written to the flash memory with the data latch 
51 at the first time, the data latch 52 at the second time, the data latch 53 at the third time, and the data latch 54 at 
the fourth time, which is repeated from 51 sequentially. In the read access, one cycle of data are distributed to each 
latch by the latch signal. 

[0044] 

In the write access of two sectors, namely, if it is a write with a data width of 2 bytes, from Fig. 13, as 2-byte data 
connected to the corresponding two memory groups among the 32-bit data bus 62, data are received from the data 
latches 51 and 52 at the first access, 53 and 54 at the second access, and distributed alternately afterwards. On the 
other hand, in the read access the order becomes reversed, and data are distributed from the corresponding two 
memory groups to the data latches 5 1 and 52 in the first access, 53 and 54 in the second access, and this is repeated. 

[0045] 

i 

In the write access of four sectors, namely, if it is a write with a data width of 4 bytes, the buffer direction becomes 
the one from the data latch to the flash memory 5, the 32-bit data bus 62 is connected to the data latches 51, 52, 53, 
and 54 sequentially from its top memory group, and 32-bit access is completed by one-cycle access. In reading, the 
direction becomes the opposite. | 

[0046] 

In order to perform the actions, the controller 27 needs to set appropriate values to the registers explained so far 
before starting up the DMA control circuit 30. 

[0047] 

When multiple memory groups are accessed simultaneously in order to increase the speed as described earlier, 
addresses given to the individual memory groups are investigated below referring to Fig. 5. 

[0048] 

In Fig. 5, 81-84 indicates memory groups 1-4, respectively. The same figure (1) shows a state where a certain 
amount of file writing has been performed, and the same figure (2) shows a state where a certain file has been 
updated and its file size has increased. The data code (m-n) shown in the figure indicates a file number m and a 
sector number n in each file. For example, (3-2) indicates the second sector of the file number 3. Note that this 
figure shows area (having a capacity of one sector or more) of which memory group is used how as a whole, and in 
actuality, at a continuous access of two sectors or more, instead of content of only a single sector being stored in a 
one-sector capacity area of each memory group, contents of multiple sectors are stored dispersed. This point will be 
described in detail later in the explanation of file management 

[0049] 

In Fig. 5 (1), in the access of file number 1 (all sectors coded as* 1-n), in a simultaneous access from 1-1 to 1-4,' 
because these are arranged in the same line, same address can be given to these memory groups. However, in file 
number 2, if 2-1 to 2-4 are used for a simultaneous access, the memory group 4 needs to be given a different address 
from other memory groups. This means that the same number of address buses with the number of memories need 
to be installed Or, there needs to be some way to give different addresses to the memory groups, in order to avoid 
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this, an access scheme needs to be taken in accesses of file number 2 that 2-1 is accessed alone, 2-2 and 2-3 are 
simultaneously accessed, and 2-4 is accessed alone again. However, this will generate a waste in increasing the 
speed. Then, an example of configuration for giving different addresses is explained using Fig. 9. 

[0050] 

Figure 9 is an example of configuring an address generation circuit inside the memory control circuit 28 when the 
number of memory groups is set to 4. In the figure, 201-204 are four memory groups constituting the flash memory 
5, where 201 is a first memory group a, 202 is a second memory group b, 203 is a third memory group c, and 204 is 
a fourth memory group d. 205 is a latch circuit b of the high-order address given to the memory group b, 206 is a 
latch circuit c giving to the memory group c, and 207 is a latch circuit d giving to the memory group d. 208 is the 
address bus of the memory control circuit 28 (corresponding to 45 in Fig. 3), and 209 is the low-order address of the 
address bus 208. The number of its address bits is set to the number of address bits which corresponds to that for 
accessing the storage capacity of the data deletion minimum unit or the minimum unit for file management of the 
flash memory chip. For example, if the data deletion minimum unit is 512 bytes, it becomes 9 bits. Only when the 
data deletion minimum unit of the flash memory chip is smaller than the minimum unit for file management, it is 
effective to make it the number of address bits which corresponds to the minimum unit for file management. 210 is 
the high-order address of the address bus 208 excluding the low-order address 209. Note that even higher-order 
address which is unnecessary in accessing the memory groups is removed. No. 21 1 is a high-order address stored in 
the address latch b for accessing the memory group b, 212 is a high-order address stored in the address latch c for 
accessing the memory group c, and 213 is a high-order address stored in the address latch d for accessing the 
memory group d. No. 214 is a memory control signal for the memory group a201, 215 is a memory control signal 
for the memory group b202, 216 is a memory control signal for the memory group c203, and 217 is a memory 
control signal for the memory group d204. 

[0051] 

In the configuration of Fig. 9, when accessing the memory group a to the memory group d simultaneously, high- 
order addresses to access these memory groups are written in advance to the address latches 205-207. Then, when 
performing the access, because the low-order address 210 is common to all the memory groups, the address bus 
supplies the address for accessing only the memory group a, and memory groups other than the memory group a are 
accessed through the high-order addresses from the corresponding address latch circuit. Note that access control is 
entrusted to the memory control signals 214-217, and if access is only to the memory group a and the memory 
group b for example, it is arranged so that only the memory control signals 214 arid 215 become active. Also, in 
accessing only the memory group d for example, unless the memory control signal 21 is set active, the memory 
group a may be give any address without a problem. By this means, it becomes possible to give different addresses 
to individual memory groups, only if the memory groups are dispersed into 4, data of the same file stored in 
locations at physically different addresses can be accessed simultaneously, enhancing the contribution of speed 
increase. In the configuration of Fig. 9, the address latch of the memory group a can be omitted. Of course, if it is 
effective to install an address latch also for the memory group a, it may be done so. 

[0052] 

According to the above embodiment, the CPU 1 can perform read/write access of a desired sector at high speed by 
performing simple specifications to relatively a small number of registers. Also, the file controller is made as a one- 
chip microcomputer, where fine control can be instructed by software, and data transfer can be performed at high 
speed by loading a DMA transfer control circuit even if the one-chip microcomputer can only perform slower 
operations than the system. However, if the operation speed of the one-chip microcomputer is high enough to 
perform high-speed operations for the system, the DMA control circuit is not necessary, and a configuration where 
all data transfers are performed by the one-chip microcomputer can also be considered 

[0053] 

Also, although an explanation has been given in this embodiment assuming the data buses are 32 bits for the system 
and 8 bits for the flash memory, also for the CPU 1 of 16-bit operation, CPUs of 64-bit operation, and a flash 
memory of 16-bit I/O, adjustment to other data widths can be easily performed by changing the number of data 
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latches, configuration of the data control setting register, and control programs of controllers. The concrete example 
is shown in Fig. 15. Shown in Fig. 15 are concrete numerical values of hardware configuration in a combination of 
individual bit widths. The horizontal configuration of the figure is the number of data bits of the flash memory, 
where 4 bit, 8 bit, 16 bit, and 32 bit are listed as examples. The vertical configuration shows the system data width, 
where 8 bit for simple information equipment, 16 bit and 32 bit which are the mainstream of the present personal 
computers, and 4 bit and 128 bit for the future personal computers and high-performance computers are listed as 
examples. Also, the data distribution circuit listed as a hardware configuration is, if explained using the data 
distribution circuit 61 of the embodiment, shown in the number of bits of one circle x the number of circles in the 
figure. Connection of each circle can be shown in the same idea with Fig. 12 ~ Fig. 14. While the number of 
latches is increase or decrease of the number of latches 51-54 in the embodiment, if the number of memory data bits 
is larger than the system data width, the latch location will be configured in the data distribution circuit memory side. 
The number of memory groups indicates the number of divisions of the memory which is divided in four in the 
embodiment 

[0054] 

Note that the number of distribution of the data distribution circuit, the number of latches, and the number of 
memory groups are lower limit numbers including this embodiment, and if there is some room in the circuit scale, 
the number of terminals, etc., increasing them will make a more effective system configuration. That is because 
increasing the number of memory groups gives more room in selecting memory for storing data, which canj prevent 
biases of memory usage and frequency of use. Also, because the number of memories to access in parallel can be 
increased, speed increase can be further progressed. Especially, when the system data width and the number of 
memory data bits are equal to each other or the number of memory data bits is larger, although there is no effect of 
adjusting the data bus widths at all as described in the embodiment, multiple memory chips can be simultaneously 
accessed and speed increase by the so-called interleave method can be realized. In this case, at the same time with 
increasing the number of memory groups, the number of memory data distributions in the data distribution circuit 
and the number of latches need to be increased. j 

[0055] 

Note that although explained in this embodiment is that the flash memory can follow data transfer from the system, 
to do so it is preferable that a write buffer be installed inside the flash memory. If it is a flash memory which can 
perform writing at high speed in the future, this kind of write buffer will become unnecessary. If no write buffer is 
contained in the flash memory, a write buffer can be installed between the flash memory and the data control circuit 
Then, at each write access, writing is performed not directly to the flash memory but first to the write buffer, and 
after data transfer from the system is complete, writing is performed from the write buffer to the flash memory. The 
configuration diagram of an embodiment of this case is shown in Fig. 4. 

[0056] 

In Fig. 4, numbers which already appeared before are the same with those explained so far. As new ones, 71 is a 
data selector which switches connection with the data distribution circuit 61 depending on whether the access is read 
or write, 72 is a write buffer of 32-bit width which temporarily stores write data, and 73 is a read/write signal for 
switching the data selector 7 1 , where a part of data of the command register 25 is better to be input If the access is 
write, the data distribution circuit 61 is connected with the write buffer, write data are stored in the write buffer, and 
the controller performs writing to the flash after data transfer from the system. If it is read, the data distribution 
circuit 61 is connected directly to the flash memory, and the same operation with the read access in Fig. 3 describe 
above is executed. By making it the configuration, even using a flash memory which does not contain a write buffer 
and has a slow writing, high-speed accesses become possible, seen from the system. 

[0057] 

Next, an embodiment of file management is explained with Fig. 5 as an example. Although embodiments of 
hardware have been explained so far, how to store actually to the flash memory is described below. This operation 
is basically performed by the system CPU, system program, and the controller of the flash memory files, where the 
central issue is operation by software. In the explanation using Fig. 5, instead of the content of the software itself, 
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shown is how unit capacity area (for one sector) of each memory group of the flash memory as the whole is assigned 
to a sector of a file as a result of the operation. For each sector of a file, unit capacity area is secured in sequential 
memory groups. For continuous sectors of four or more, one unit capacity area of sequential memory groups 1*4 
are assigned to the four sectors (1-1-1-4 in the figure for example). Note that data in each sector are actually stored 
dispersed in four unit capacity areas. To two sectors (1-5-1-6 in the figure for example), unit capacity areas of two 
memory groups are assigned. In this case also, data in each sector are stored dispersed in two unit capacity areas. 
Assigned to the last sector 1-7 of file 1 is a unit capacity area of a single memory group. 

[0058] 

Here, an even more detailed explanation is given on dispersed storing of two sectors and four sectors using Fig, 10 
and Fig. 1 1. Shown in Fig. 10 is an example of 4-byte simultaneous write, and Fig. 1 1 is an example of 2-byte 
simultaneous write. In the same ways as the above, it is assumed that the host system bus is 32 bits, and that the 
memory access width of one memory group is 8 bits. 

[0059] 

Shown in Fig. 10 is an example of 4-sector simultaneous write to the memory groups a-d. In the figure, indicated 
with 21 1 is data from the system bus, which are sent with 32 bits (4 bytes) as a unit Indicated with 222-225 are 
sequential numbers of 8-bit (1-byte) unit data, 222 is the first byte data-, 223 is the second byte data, 224 is the third 
byte data, and 225 is the fourth byte data. Following them, data up to the 2048th byte are continuously sent as those 
for 4 sectors. Actually, because of the 32-bit bus, from the first byte to the fourth byte are simultaneously received, 
and the following are the same. Nos. 5 1 -54 are data latches for temporary storage of data shown in Fig. 3. 

[0060] 

Because of being simultaneously written 4 bytes at a time, after storing 32 bits, namely 4 bytes, simultaneously to 
the data latches 51-54, each byte is dispersed to the memory groups a-d and is written one byte each. For the next 
32-bit data, each byte is written to the following parts of the memory groups a-d. In this way, when 512 bytes 
corresponding to 1 sector are written, subsequently data for the second sector are written by 4 bytes at a time to the 
following parts of the memory groups a-d in the same way. Although Fig. 5 is shown for convenience as if each 
sector is assigned to a specific memory group, as in the above explanation, actually data in each sector are not stored 
only in a specific memory group but written dispersed to the memory groups a-d. Note that it is true that data of the 
whole 4 sectors are stored in an area of 4-sector capacity in the memory groups a-d. 

[0061] 

Shown in Fig. 1 1 is an example of 2-byte simultaneous write to the memory group a and the memory group b. 
[0062] 

Because of being a simultaneously written 2 bytes at a time, after storing 32 bits, namely 4 bytes, simultaneously to 
the data latches 51-54, these are divided in two by 2 bytes each, the first half 2 bytes are first written to the memory 
group a and the memory group b by 1 byte each, next the latter half 2 bytes are written to the memory group a and 
the memory group b by 1 byte each. In this way, when 512 bytes corresponding to 1 sector are written, 
subsequently data for the second sector are written from the first byte to the following parts of the memory groups a 
and b in the same way. In this case also, the first sector is not stored only to a specific memory group but written 
dispersed to the memory groups a and b, and in the same way, the second sector is written dispersed to the memory 
groups a and b following the first sector. 

[0063] 

Although writing to a single sector is not shown, individual byte data of the data latches 51-54 are simultaneously 
stored to a certain memory group sequentially in this case. Only in this case, data of one sector are stored to a 
specific memory group without being dispersed. 
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[0064] 

As can be seen from the above, the important thing is that there is no data mixed from different files in the area of 
the minimum deletion unit (512 bytes corresponding to one-sector capacity here) of a flash memory element as a 
result of the above operations. By this guarantee, it becomes possible to achieve high-speed file data storing by 
writing multiple bytes simultaneously in parallel as effectively utilizing the storage area of memory when rewriting 
a file without deleting data of other files. 

[0065] 

As stated above, Fig. 5(1) shows a state where a certain degree of file writing has been performed, Fig. 5 (2) a state 
where a certain file has been updated and the file size has increased afterwards. In Fig. 5(1), storing is performed so 
that different memories are assigned in the order of file numbers to be stored and the order of sector numbers. In 
principle, they are packed to leave no space so that there will be no waste in terms of management. 

[0066] 

As shown in Fig. 5(1), if file sectors are stored in memory groups by packing sequentially and continuously so that 
no vacant space occurs, when a file size has increased by updating the file, there occurs cases as shown in Fig. 5 (2) 
where continuous storing in terms of physical storage location is impossible. Even in such a case, storing is 
performed so that the order of memory groups becomes continuous. Namely, if the file number 4 is taken as an 
example, while five sectors from 4-1 to 4-5 are stored in (1), if two sectors are added in (2), because 4-1 is started 
from the memory group 3, areas in the memory groups 2 and 3 are secured for the increased portion of 4-6 fend 4-7. 
When writing a file whose number of sectors is increased, 4-5 and 4-6 are treated as 2-sector continuous sectors at 
this time, and 4-7 is treated as a single sector. Namely, added sectors also receives a treatment as continuous sectors 
together with already-stored sectors. In order to perform smoothly these storing and reading out in file management, 
it is believed to be more appropriate as a hardware configuration that specification of access sectors from the system 
should be the starting sector and the number of sectors and grasping the physical storage locations should be 
performed inside the file system. Namely, whereas specifying access files from the system should be simplified as 
much as possible for the speed increase, if physical locations are scattered, specifying the physical locations 
becomes complicated. Therefore, the ending sector 24 shown in Fig. 2 should be removed in this sense. Then, by 
storing information indicating file chaining in an redundant area of the memory to store information other than data 
if it exists, or in another storage means if it does not exist, because if the file starting number is specified, all the 
physical locations of sector numbers following it become clear by chaining, a continuous access becomes possible. 

[0067] 

Shown in Fig. 6 is an example of chaining information. In the figure, 85 is file data stored in memory, which are 
data of file number 4 and sector number 5. 85 is the data of file number 4 and sector number 6 that follow them. 
And 87 is data of file number 4 and sector number 7 that further follow them. Note that although these data are 
arranged in the order of the sector numbers, they may be mixed in the actual storage state. Namely, data may be 
stored scrambled by accessing multiple chips simultaneously through a continuous sector access. However, because 
numbering of data storage by byte is necessary even in such a case, sector numbers are very important 88 is a 
physical address indicating the physical location on memory where the file data 85 are stored, where the number "3" 
on the left side is the memory group number, the number w 5" on the right side is the address in that memory group. 
89 and 90 are physical addresses of the file data 86 and the file data 87 in the same way. 91 is chaining information 
indicating the physical address where the next sector of the file data 85 are stored, and because the file data 85 are 
data of file number 4 and sector number 5, the chaining information 91 indicates the physical address where data of 
file number 4 and sector number 6 are stored. The number on the left side is the memory group number, and the one 
on the right side is the address in the memory group. In the same way, chaining information 92 indicates the 
physical address where data of file number 4 and sector number 7 are stored, and chaining information 93 indicates 
a case where the next sector does not exist Namely, it can be told that the file of file number 4 ends with 7 sectors. 
If this chaining information is attached with file data, the system CPU does not have to grasp the physical location 
of file storage but can take a scheme of simply accessing the file itself. Then, by the controller of file control 
performing physical accessing of memory as referring to the chaining information, even with a file whose physical 
storage locations are not continuous but scattered, a continuous access becomes possible. In that case, a 
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configuration to input different addresses for simultaneous access of different memory groups is necessary. Note 
that as stated earlier in Fig. 9, low-order address for the one-sector access can be shared, necessity is only for the 
high-order address for more than that According to embodiments using chaining information above, access 
specification from the system can be simplified to enable the execution with smaller amount of information. 

[0068] 

Next, an explanation is given on an embodiment of embedding various kinds of functions in a memory element 
itself. 

[0069] 

Figure 7 is a configuration diagram of a memory element where multiple memory chips are contained in a package 
and an additional circuit is installed. In the figure, 101 is a memory package, 102-105 are memory chips having the 
same function, 106-109 are input/output data terminals of the memory package 101, each of which can perform data 
input/output of one memory chip. For example, if the memory chip 102 has 8-bit data input/output, 106-109 come 
to have 8 bits x 4 = 32 bits of data input/output terminals in total. No. 1 10 is a signal input terminal which specifies 
the path to connect these memory chips with input/output terminals, 111 is a specification signal, and 112 is a 
connection path setting circuit. A user of this memory 101 executes an access after setting 109 with the signal input 
terminal 110 from the data input/output terminal 106. It is considered as an example that this setting is selected 
from connection paths such as those in Fig. 12, Fig. 13, and Fig. 14 stated earlier. In the memory 101, set data 
connection is sent as the specification signal 111 to the connection path setting circuit 1 12, the connection setting 
circuit 1 12 connects the memory chips 102-105 with the data input/output terminals 106-109 according to the 
setting, and realizes connection of data in the memory chip with the desired data bus. 

[0070] 

Figure 8 is a configuration example of a memory element which performs setting of data connection from a user by 
a command input. In the figure, 1 13 is a command control circuit which creates the specification signal 1 1 1 from a 
register of the command set value and its set value. 1 14 is a data line where the user set the command set value 
using a part of the data input/output terminal. Others are the same as those with the same numbers in Fig. 7. A user 
selects a data connection path with Fig. 12, Fig. 13, and Fig. 14 as an example, sets as a command code from a part 
of data bus 1 14 to the command control circuit 1 13, and sends the specification signal 1 1 1 which corresponds to the 
connection path setting circuit 1 12 from the command code set in the command control circuit 1 13. Below is the 
same as the explanation of Fig. 7. According to this embodiment by Fig. 7 and Fig. 8, another embodiment 
explained so far can be realized as a memory element, and there is an efficacy that reduction of peripheral circuits 
can be achieved. Note that although in this embodiment multiple chips and control circuits are to be loaded in a 
memory package, by uniting these into one chip, miniaturization and speed increase can be promoted. 

[0071] 

[Efficacy of the Invention] 

According to the present invention, it becomes possible in a flash memory device to achieve high-speed file data 
storing by writing multiple bytes simultaneously in parallel as effectively utilizing the storage area of the memory 
when rewriting a file without deleting the data of other files. 



FH 008724 



Pat OpenHei 6-266596 



[Brief Explanation of the Drawings] 

[Fig. 1] A block diagram showing a system configuration which realizes this invention. 

[Fig. 2] A block diagram showing the configuration of an embodiment of the flash memory file device. 

[Fig. 3] A block diagram of the main section for explaining actions of the embodiment. 

[Fig. 4] An explanatory drawing showing data control when a slow-writing flash memory chip is used in the 
embodiment 

[Fig. 5] An explanatory drawing of an execution example of storing files to the memory in the embodiment. 

[Fig. 6] An explanatory drawing of an execution example of storing chaining information in another embodiment of 
this invention. 

[Fig. 7] An explanatory drawing of a memory configuration example where the data distribution function by the 
signal terminal input specification is installed in the memory element. 

[Fig. 8] An explanatory drawing of a memory configuration example where the data distribution function by the 
command setting input specification is installed in the memory element. J 

[Fig. 9] An explanatory drawing of address connection of the memory groups in the embodiment. | 

[Fig. 10] An explanatory drawing of actions at 4-byte simultaneous write in the embodiment. 



[Fig. 1 1] An explanatory drawing of actions at 2-byte simultaneous write in the embodiment, (system bus 32 bit,) 



[Fig. 12] An explanatory drawing of data distribution at memory 1-chip simultaneous access in the embodiment. 

[Fig. 1 3] An explanatory drawing of data distribution at memory 2-chip simultaneous access in the embodiment. 

[Fig. 14] An explanatory drawing of data distribution at memory 4-chip simultaneous access in the embodiment 

[Fig. 15] An explanatory drawing of hardware configurations in various configurations of the system bus and the 
memory data bus. 



[Explanations of the Codes] 

1: CPU, 2: Clock generation circuit, 3: System bus, 4: File control circuit, 5: Flash memory, 6: Mam memory 
control circuit, 7: Main memory, 8: External I/O control circuit, 9: Display control circuit, 1 1 : Communication 
circuit, 12: Large capacity external storage device, 13: System clock, .15: Ready control circuit, 16: KBDC, 21: 1/F 
register, 22: Status register, 23: Starting sector register, 24: Ending sector register, 25: Command register, 26: Data 
register, 27: Controller, 28: Memory control circuit, 29: Data control circuit, 30: DMA control circuit, 31: Status 
indication signal, 32: Local bus, 41: Counter, 42: Startup register, 43: Sector register, 44: Timing control circuit, 45: 
Address, 46: Control, 51: Latch circuit, 52: Latch circuit, 53: Latch circuit, 54: Latch circuit, 55: Latch circuit 
generation circuit, 56: Data control setting register, 61: Data distribution circuit, 63: Read/write signal, 71: Data 
switching circuit, 72: Write buffer, 73: R/W signal, 85: Data (4-5), 86: Data (4-6), 87: Data (4-7), 91: Chaining, 
information, 101: Memory package, 110: Specification signal input terminal, 112: Connection path setting circuit, 
1 13: Command control circuit, 201: Memory group a, 202: Memory group b, 203: Memory group c, 204: Memory 
group d, 205: Address latch b, 206: Address latch c, 207: Address latch d, 208: Address bus, 209: Low-order address, 
2 1 0: High-order address, 2 1 4-2 1 7: Memory control signals. 
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(54) [Title of the Invention] Flash memory file storage device and information processor. 



(57) [Abstract] (Modifications exist.) 



[Construction] 

In a file storage device using flash memory elements whose minimum deleting unit is larger than X bits and access 
width is x bits (x = X/p: p is an integer equal to or greater than 2) through an X-bit data bus, it is equipped with a 
flash memory device 5 consisting of p sets of flash memory elemeni groups accessible simultaneously, a dividing 
means 51-54 which divide data on the data bus into at least p parts, a data distributing means 61 which has at least a 
first function to make p pieces of x-bit data correspond to one set of the flash memory element groups and a second 
function to make each of the p pieces of x-bit data correspond to another set of the flash memory element groups, 
and a control means 56 which controls the data distribution means 61 so that the first and second functions are 
switched according to the number of storage capacity units for file management of the access target file. 



[Efficacy] 

It becomes possible to read multiple bytes simultaneously in parallel while effectively utilizing the memory area. 
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[Scope of Patent Claims] 
[Claim 1] 

In a flash memory file storage device which is a file storage device storing data through an X-bit data bus and which 
uses flash memory elements whose minimum deleting unit is larger than X bits and the access width is x bits (x = 
X/p: p is an integer equal to or greater than 2), a flash memory file storage device characterized by being equipped 
with a flash memory device consisting of p sets of flash memory element groups accessible simultaneously, a 
dividing means which divide data on the X-bit data bus into at least p parts, a data distributing means which has at 
least a first function to make p pieces of x-bit data obtained by the division correspond to one set of the flash 
memory element groups and a second function to make each of the p pieces of x-bit data correspond to another set 
of the flash memory element groups, and a control means which controls the data distribution means so that the first 
and second functions are switched according to the number of storage capacity units for file management of the 
access target file. 

[Claim 2] 

The flash memory file storage device described in Claim 1 characterized by the fact that the control means controls 
the data distribution means so that data of different files do not coexist in the memory area of the minimum deleting 
unit of the flash memory element. 

[Claim 3] 

The flash memory file storage device described in the Claim 1 or 2 characterized by the fact that the control means 
controls the data distribution means so that the second function is selected for data of continuous p pieces of storage 
capacity units in the file, and that the first function is selected for data of one storage capacity unit 

[Claim 4] 

The flash memory file storage device described in the Claim 1 or 2 characterized by the fact that the storage capacity 
unit and the minimum deleting unit of the flash memory element are equal to each other. 

[Claim 5] 

In an information processing device having as its components a central computing/processing means which 
processes programs and data, a clock oscillation means which drives the central computing/processing means, a file 
storage means having flash memory as its storage medium, a file storage control means which controls access of the 
flash memory of the file storage means, an information processing device loaded with a flash memory file storage 
device characterized by the fact that the same signal or synchronized signal with clock signal generated by the clock 
oscillation means is input to the file storage control means, and that the centra] computing/processing means and the 
file storage control means perform synchronized actions to send/receive file data. 

[Claim 6] 

The information processing device described in the Claim 5 characterized by the fact that when the one-time data 
access width is different between the central computing/processing means and the file storage means, the file storage 
control means is equipped with a means to output a status indication signal indicating whether file data are being 
processed or the processing is complete, the central computing/processing means has a function wherein it receives 
the status indication signal, if it indicates that it is in process, it halts the process until the processing is complete, the 
file storage control means has a data bit width control means which adjust the number of data bits dealt with by the 
file storage means to the processing data bit width of the central computing/processing device, the data bit width 
control means shows to the central computing/processing means that processing is taking place using the status 
indication signal, and allows it to stand by during the period necessary for adjusting the data bit widths, and 
performs data exchange by adjusting the processing data width of both. 
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[Claim 7] 

The information processing device described in the Claim 6 characterized by the fact that the file storage means is 
composed of the number of flash memory groups necessary for generating data of the same number of bits with the 
data access width of the central computing/processing means, wherein sequential order is regulated for the memory 
groups, storing Files over multiple storage capacity units following this regulated order of memory groups, and when 
the number of storage capacity units increases by updating a once-stored file, the increase is secured from the 
memory group regulated in order as the next of memory group where the last data of the file were stored in the 
previous storing. 

[Claim 8] 

In an information processing device equipped with a central processing device and a file storage device, 
characterized by the fact that multiple flash memory elements are used as the storage media of the file storage device, 
where the minimum deleting unit of data of the flash memory is made to be equal to the storage capacity unit for file 
management, and if the number of storage capacity units when the central processing device requests file access is 
plural, the multiple flash memory elements are accessed simultaneously, and if the number of storage capacity units 
is one, one piece of the multiple flash memory elements is accessed 

[Claim 9] 

In a file storage device having flash memory as its storage medium, a flash memory file storage device characterized 
by the fact that if the storage capacity of a file to record extends over multiple storage capacity units, it is equipped 
with a chaining information storage means which records information in the physical location where the next storage 
capacity unit is stored for each storage capacity unit. 

[Claim 10] 

In a memory element where multiple memory chips are embedded in a package, a memory element where the 
memory package is equipped with the corresponding number of input/output data terminals to the total number of 
data inputs/outputs of all the memory chips, equipped with a data control means which controls 
switching/connecting input/output data of each memory chip and data input/output terminals and a control signal 
terminal for instructions from a memory user to the data control means, making it possible to switch/connect data of 
the multiple memory chips upon instructions of the control signal terminal to connect input/output data of an 
arbitrary memory chip to an arbitrary terminal of the input/output data terminals. 

[Claim 11] 

In a memory element where multiple memory chips are embedded in a package, a memory element where the 
memory package is equipped with the corresponding number of input/output data terminals to the total number of 
data inputs/outputs of all the memory chips, equipped with a data control means which controls 
switching/connecting input/output data of each memory chip and data input/output terminals and a control command 
setting means for instructions from a memory user to the data control means, making it possible to switch/connect 
data of the multiple memory chips upon instructions of the control command setting means to connect input/output 
data of an arbitrary memory chip to an arbitrary terminal of the input/output data terminals. 

[Detailed Explanation of the Invention] 

[0001] 

[Field of Industrial Application] 

The present invention relates to information equipment loaded with a file storage device having flash memory as its 
storage medium, and especially relates to a file access method of file storage devices suitable for information 
equipment where high speed file access is demanded. 
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[0002] 

[Prior Art Technology] 

In today's general information equipment starting with personal computers, auxiliary storage devices are almost 
indispensable peripheral equipment. Moreover, in general, auxiliary storage devices are contained in most 
equipment, and arranged so that the users can always deal with files of large capacities. 

[0003] 

Recently, there are increasing cases where personal computers of notebook size and palm-top type are used, and 
portability is coming to be regarded important. Therefore, in place of magnetic disk storage devices which are weak 
in terms of vibration and have a large power consumption, file storage devices having semiconductors as their 
storage media are drawing attention. For example, disclosed in Pat Open Hei 2-292798 Public Report is a 
technology of a semiconductor file storage device using a flash memory as its storage medium. 

[0004] 

Flash memory is nonvolatile memory which can be electrically rewritten, and because capacity increase and cost 
reduction are possible, it is one of the most effective memories as storage media of semiconductor file storage 
devices. The technology in the Pat Open Hei Public Report uses this memory to solve the problems in constructing 
a file storage device and devices for improving the ease of use. For example, it proposes a method of overcoming 
the shortcoming of flash memory in which the elements become degraded by frequent rewriting, a method of 
increasing the speed in a phase called, deleting necessary for rewriting a flash memory, etc. Also, as an interface 
with information equipment which becomes a host, it proposes it to be the same as that for magnetic disk devices, 
directed towards the construction of systems that can replace magnetic disk devices. 

[0005] 

[Problems overcome by the Invention] 

The semiconductor file storage device of prior art technology uses the pre-existing interface bus of the host 
information equipment and places importance on compatibility with magnetic disk devices. Although this makes 
the semiconductor file storage device to be easily accepted by the users, in return for placing importance on 
compatibility with magnetic disk devices, no consideration is made on superiority of semiconductor storage 
elements to magnetic disk devices. 

[0006] 

Namely, although semiconductor storage elements enable very high speed data access because they are static 
recording media unlike magnetic disk devices which pick up data from rotating disks and perform writing, there is 
the problem that the superiority of this high speed access cannot be utilized with the same interface as with magnetic 
storage devices. 

[0007] 

It is an objective of the present invention to construct an interface which achieves high-speed access performance to 
the maximum by making semiconductor storage elements to be its storage media and to provide new auxiliary 
storage devices which improve the access performance, which is a shortcoming of magnetic disk devices. 

[0008] 

[Problem Resolution Means] 

The flash memory file storage device by this invention is characterized by the fact that in a flash memory file 
storage device which is a file storage device storing data through an X-bit data bus and uses flash memory elements 
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whose minimum deleting unit is larger than the X bits and access width is x bits (x = X/p: p is an integer equal to or 
greater than 2), it is equipped with a flash memory device consisting of p sets of flash memory element groups 
accessible simultaneously, dividing means which divide data on the X-bit data bus into at least p parts, a data 
distributing means which has at least a first function to make p pieces of x-bit data obtained by the division 
correspond to one set of the flash memory element groups and a second function to make each of the p pieces of x- 
bit data correspond to another set of the flash memory element groups, and a control means which controls the data 
distribution means so that the first and second functions are switched according to the number of storage capacity 
units for file management of the access target file. 

[0009] 

[Operation] 

In magnetic disk devices used in the current person computers, data access is slower than the memory access of the 
personal computer and does not have to operate in synchronization with the CPU in the personal computer. 
Therefore, the give and take of data of magnetic disk devices are performed on an asynchronous bus. When a 
semiconductor is made to be a storage medium, because it can follow operations of the CPU, it becomes significant 
to make it a synchronous operation. 

[0010] 

However, as a problem in such a case, there is the issue that the CPU processing bus width and the data access bus 
width of one chip of flash memory are different. Although this bus width difference can be solved by using memory 
chips in parallel in cases of DRAMs etc., flash memory has a fixed deleting unit where the minimum deleting unit is 
512 bytes, for example. In this case, if multiple chips are utilized in parallel, the capacity of a deletion unit that is 
deleted at once becomes (512 x the number of parallel chips) bytes. Thus, the deleting target capacity is so large 
that data other than the deleting target are also deleted. 

[0011] 

On the other hand, because personal computer file management currently regards this 512 byte unit as one sector, 
changing this storage capacity unit for file management (also called the file management unit, below) should be 
avoided. Therefore, in accessing one sector which is the file management unit, if attempting to utilize four flash 
memory chips in parallel, the minimum deleting unit becomes larger as a result, and rewriting the sector will require 
deleting four times the capacity of one sector as described earlier. In order to avoid such a situation, if the CPU has 
a 32-bit bus and the flash memory has an 8-bit bus for example, one chip needs to be accessed four times 
sequentially to deal with the 32-bit bus of the CPU. 

[0012] 

However, when continuously accessing four sectors or more, there is no problem even if four chips are accessed 
simultaneously in parallel for each four-sector data and 32 bits from the CPU data bus are accessed simultaneously 
with a one-time access. Namely, if 512 bytes in the first sector are written by 32 bits at a time over 16 times, 128 
(16x8) bytes are dispersed to each step. Next, 512 bytes in the second sector are written by 32 bits at a time over 
16 times. In the same way, 512 bytes in the third sector, and further 512 bytes in the fourth sector are written. At 
this point of time, all the capacity of the minimum deleting units of four chips is filled with data. Therefore, there is 
no problem in deleting this four-sector capacity at once when rewriting this file. 

[0013] 

Thus, simultaneous four-step parallel access is repeated for each four sectors of a file. If there are data left which do 
not fill the last four sectors, other measures will become necessary. 

[0014] 
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If there are three sectors left, because 32 bits of the CPU cannot be divided by 3, they are separated into two sectors 
and one sector for handling. 

. [0015] 

If there are two sectors left> or the file is two sectors in size in the first place, 32-bit data from the CPU are divided in 
two, and two chips are simultaneously accessed by 1 6 bits each at a time. The 5 1 2 bytes in the first sector are 
written onto two chips by 16 bits at a time over 32 times, where 256 (32 x 8) bytes are dispersed onto each chip. In 
the same way, the 512 bytes in the second sector are written onto two chips by 16 bits at a time over 32 times. 

[0016] 

If there is one sector left, or the file is one sector in size in the first place, 32-bit data from the CPU are divided into 
four, and one chip is accessed by 8 bits at a time. The 5 1 2 bytes in the one sector are stored in one sector of the chip 
over 64 times. 

[0017] 

As with the above, changing the method of storing data according to the number of continuously accessed sectors 
contributes to an access speed increase and solves the deletion problem accompanying flash memory. Namely, in 
either storing method, because it is guaranteed that only data of the same file are stored inside the minimum deletion 
area of a chip, the problem accompanying the deletion of flash memory is solved 

[0018] 

Here, although the flash memory is operated synchronously in this invention, delays occur according to the access 
scheme. For this problem, a wait status can be arbitrarily requested to the CPU by using a CPU having a ready 
signal input. CPUs having a ready signal input are popular today. For example, it is installed in all CPUs having 16 
bit processing or higher by Intel Corp., which are the most popular as CPUs mounted in general-use personal 
computers. Because the CPU halts its processing cycle by negating this ready signal, if reading/writing of access 
data has not been completed, this signal can be just negated, and when the access is complete, the CPU resumes 
execution of the processing by asserting it. Because this is a control which becomes possible only when the file 
storage device is in a synchronous operation with the CPU, inputting synchronized clocks to the both at this time to 
make them operate synchronously is indispensable. By these controls, even when the data width per single 
processing is different between the CPU and the flash memory, it can be easily dealt with by letting the CPU wait 
until the data widths are adjusted. 

[0019] 

It is usually impossible in file management to separate anything dealt with in a continuous sector once. Namely, a 
file system can only access in file units. Therefore, when accessing multiple sectors continuously, if multiple chips 
are accessed simultaneously at the time of writing, using the multiple sectors in parallel, the file data as they were 
written can be obtained at the time of reading through the same parallel access. 

[0020] 

As in the above, according this invention, in an information processing device mounted with file storage devices 
having flash memories as its storage media, synchronous control with the system is performed so that the maximum 
performance can be drawn in it access performance which is higjiry superior to magnetic disk devices. In such a 
case, the CPU is put in a wait status upon necessity by a ready signal input to the system CPU to adjust the timing. 
Even when the system data bus width and the number of access data bits of one chip are different, it becomes 
possible to access at as high a speed as possible. 

[0021] 
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The effect is especially great in reading/ writing of large capacity Files whose access speed is easily recognized by 
the user, namely in continuous sector accesses. Also, whereas the system data bus width and the number of the 
access data bits of one chip are different according to the purpose, performance, and age, highly- flexible 
configuration is made possible to deal with various things. Also, it can be applied to methods to access memory 
with interleaves to increase the speed. 

[0022] 

According to the configuration equipped with a chaining information, the access procedure from the system is 
simplified to support a high-speed access. Then, the file management itself can be simplified, and simplification of 
control circuit, control program, etc. can be achieved. 

[0023] 

Also, by being equipped with a data distribution function inside a memory element, reduction of peripheral circuits 
and data processing speed increase can be achieved. 

[0024] 

[Embodiments] 

Embodiments of the present invention are explained hereafter, with reference to the drawings. 
[0025] 

First of all, shown in Fig. 1 is a standard personal computer configuration where the flash memory file device of this 
invention is installed. In the figure, 1 is a CPU which in charge of processing' data and programs, and its data bus 
width is assumed to be 32 bits. No. 2 is a clock generator which generates a synchronous clock for the whole 
system. No. 3 is a system internal bus containing a data bus, an address bus, memory commands, I/O commands, 
etc. No. 4 is a file control circuit which performs file management and memory control of the flash memory file 
device of this invention. No. 5 is a flash memory array which becomes a storage medium of the flash memory file 
device, where the number of access data bits per chip is 8. no. 6 is a main memory control circuit which 
manages/controls the system main memory, and 7 is DRAM which is the main memory. No. 8 is a peripheral I/O 
bus control circuit, where a display control circuit 9 and a display 10 are connected as one of peripheral I/O devices. 
Listed as other peripheral I/O devices are a communication device 1 1, an external large capacity storage device 12, 
etc. 

[0026] 

Usually, the peripheral I/O bus control circuit contains another clock generation circuit, and these peripheral I/O 
devices operate based on that clock cycle. However, there can be one which is directly connected to the internal 
system bus 3 for speed enhancement and operates in synchronization with the CPU 1. No. 13 is a clock signal 
supplied to each circuit containing the CPU 1 for synchronizing circuits connected to the internal system bus 3. 
Note that it does not need to be entirely the same with the clock supplied to the CPU 1 but can be a divided one 
depending on the circuit as far as it is synchronized. 

[0027] 

No. .14 is a ready control signal input to the CPU 1, where the status indication signals output from individual 
circuits are general-controlled in a ready control circuit 15 and input to the CPU 1. No. 16 is a control circuit of 
input devices for the user of this system to instruct the desired processing and 1 7 is an input device. In the figure, 
the input device is assumed to be a keyboard, and its control circuit 16 is assumed to be a keyboard controller 
(XBDC). 

[0028] 
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Next, actions of the system in Fig. 1 are explained. During normal operation, the CPU 1 computes/processes 
programs and data stored in the main memory 7 to execute the process that the user instructed through the input 
device 17, and displays the result on the display 10. Also, if necessary, it starts up the communication device 1 1 and 
stores a large capacity of data to the large capacity external storage device 12. Then, in retrieving or storing files, it 
operates the flash memory file device consisting of the file control circuit 4 and the flash memory 5. When booting 
up the system also, the system program is loaded from here. During these operations, synchronous operations are 
performed by the clock 13 generated by the clock generator 2, and if there occurs a need for a certain circuit to 
request a stand-by to the CPU 1, that circuit request a CPU stand-by to the ready control circuit 15, and it is 
conveyed to the CPU 1 by negating the ready signal 1 4. The CPU 1 will continue to stand by until the ready signal 
14 is asserted again. At this time, the file control circuit 4 can perform a control of increasing/'decreasing the CPU 
stand-by time by the number of files requested to the CPU 1 . This mechanism is explained with reference to Fig. 2. 

[0029] 

Figure 2 is a drawing to explain the internal configuration of the flash memory file device. In the figure, 3, 4, 5, and 
13 are the same as those in Fig. 1, and the following are internal components of the file control circuit 4. No. 21 is a 
register group which performs interfacing with the system bus 3, no. 22 is a status register for reporting the status of 
the file control circuit 4 to the CPU 1, 23 is a register for setting the starting sector number to access, 24 is a register 
for setting the ending sector number to access, 25 is a command register which instructs the processing requested by 
the CPU 1 as a command code, and 26 is a data register which becomes a window of data give and take with the 
system bus. 27 is a controller which takes a general control of internal controls of the file control circuit 4, which is 
ideally a programmable, intelligent LSI such as a one-chip microcomputer. No. 28 is a control circuit which 
performs control of the flash memory 5 which is a storage medium, 29 is a data control circuit which performs 
control of data to read from or write to the flash memory. No. 30 is a DMA control circuit for performing memory 
access at high speed, and the system clock signal 13 is input to this circuit. No. 31 is a status indication signal 
output to the ready control circuit 15, no. 32 is a local bus inside this flash memory file device, and 33 is a control 
signal and address for accessing the flash memory. 

[0030] 

Next, actions of the flash memory file device in Fig. 2 are explained. When a necessity to access with the flash 
memory file device arises, the CPU 1 performs the access via the system bus 3. In order to do so, first the content of 
the status register 22 is read out to check whether it is in an accessible status or not. Then, the sector to access next 
is set to the starting sector register 23 and ending sector register 24. Then, it writes the command code (read or 
write) of the requested access to the command register 25. Then, the status register 22 is read again, and if the 
access is possible, data are written to or read from the data register 26. 

[0031] 

At this time, the controller 27 manages these interface registers 21 to respond to requests from the CPU 1 . Namely, 
it reads the starting sector register 23, ending sector register 24, and command register 25, grasps the access content 
of the flash memory 5, write a code indicating the current status to the status register 22, and reports to the CPU 1 . 

[0032] 

Because it is expected that the controller 27 is too slow in its operation speed to perform directly flash memory 
access for responding to the access requests from the CPU 1, the configuration is made so that the DMA control 
circuit 30 r^rforrns flash memory access at high speed and performs give and take of data with the system bus 3. 
The controller 27 will perform setting the access content, starting up the DMA, etc. to the DMA control circuit 30 
and the memory control circuit 28 for that purpose. 

[0033] 

The DMA control circuit 30 performs address generation and timing generation for perforating the DMA* and the 
memory control circuit 28 generates access signals follow that timing. The flash memory 5 performs give and take 
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of data with the data control circuit by these input signals, 
according to the number of sectors to access. 

[0034] 



The data control circuit 29 performs data generation 



For example, in the case of write access of one sector, data sent by one-time access from the system bus 3 are 
adjusted to the number of writing bits of one chip of flash memory. In this embodiment, because the data bus width 
of the system bus 3 is set to 32 bits, 32 bits of data are obtained through a transfer by one access. Then, because the 
data width of one chip of flash memory is set to 8 bits, the sent data are divided into four to write to the flash 
memory 5. Therefore, the processing of dividing 32-bit data into four 8-bit data is performed by the data control 
circuit 29 using a latch circuit. Also, in the case of read access of one sector on the contrary, the flash memory 5 is 
read accessed four times to prepare 32-bit data for one bus transfer. The wait time of the system bus occurring at 
this time is generated by a stand-by request to the CPU 1 by a status indication signal 31 generated by the data 
control circuit 29. 

[0035] 

On the other hand, in the case of access to multiple sectors, the data control circuit 29 adjusts the data to latch for 
increasing the access speed and execute it normally. For example, if it is a continuous read access of four sectors, 
because 32-bit data are completed by simultaneously reading four chips of 8-bit access flash memory 5, the wait 
time of the system bus 3 can be greatly reduced. Note that four-chip simultaneous write access needs to be 
performed at the time of writing to the flash memory 5. Otherwise, the order of data will come to differ and the file 
data will become abnormal. Note that because it is common to perform management with file units in systems 
dealing with file storage devices, it is usual to read-access the same number of sectors with the number of sectors 
when they were written, and if the access schemes according to the number of sectors are made entirely the same 
between writing and reading, there will be no need to record the information. Namely, if it is an access scheme of 
continuous writing of five sectors, the first four sectors are simultaneously written to four chips in parallel, and the 
remaining one sector is divided in four to one chip, adopted in both reading and writing for example, and normal fde 
data can always be accessed. Here, to make sure, information on the data storing scheme may be recorded in data in 
sector units stored in the flash memory 5. As its record location, if there exists a redundant area other than the data 
storing area of the flash memory, storing there is appropriate, and if there is no redundant area, a. separate storing 
area is installed for recording. 

[0036] 

A continuous access of six sectors is dealt with a parallel access of four sectors and a parallel access of two sectors. 
[0037] 

Next, these access signals and'data control method are explained in even more detail with reference to Fig. 3. 
[0038] 

Shown in Fig. 3 is a configuration where the bit width of the system bus is set to 32 bits, and that of the flash 
memory to 8 bits. In the figure, numbers that already appeared before are identical to those explained so far. Newly, 
41 is a counter for generating addresses of the DMA control circuit 30, where the system clock 13 and I/O access 
(command) signals or memory access (command) signals of the system bus 3 are input and counting up is performed 
in synchronization with this. No. 42 is a start-up register for DMA control where the local bus 32 of the controller 
27 is connected, and a desired DMA transfer can be started by writing a code to this register. No. 43 is a sector 
register which is connected to the local bus 32, too, and DMA transfer of an arbitrary sector number can be 
performed by writing the sector number to access. In the actual operation, written, value of this sector number is 
input to the memory control circuit 28 which is used for generating the upper-order address of the flash memory and 
chip select signal. No. 44 is a timing circuit which generates a timing signal for synchronizing in each control 
circuit at DMA transfer. No. 45 is a memory address generated by the memory control circuit 28 based on values of 
the counter 41 and sector register 43. No. 46 is a memory control signal generated by generation of the memory 
address 45. 51, 52, 53, and 54 are data latches of one byte (8 bits) each, constituting data latches of four bytes (32 



FUSA 006020 



« PAGE }) 



Pat Open Hei 6-266596 



bits) for data width conversion between 32-bit data and 8-bit data. When data of the system bus 3 are denoted as 
D0-D31, the latch 51 latches D0-D7, the latch 52 D8-D15, the latch 53 D16-D23, and the latch 54 D24-D31, 
respectively. 55 is a latch signal generation circuit for these data latches. 56 is a data control setting register which 
is connected with the local bus 32 and sets data width and data order. In this embodiment, generation of a latch 
signal and its timing are instructed to the latch signal generation circuit 55 by setting one of "1", "2", and "4" to this 
data control setting register 56 as the number of continuous access sectors at read access. Then, latch signals input 
to data latches 51, 52, 53, and 54 are 57, 58, 59, and 60, respectively. For example, if "1" is set, latch signals 57, 58, 
59, and 60 are output sequentially one by one, and data from one chip of flash memory are accessed four times to 
generate 32-bit data which are output to the system bus 3. Also, if "2" is set, latch signals 57 and 58 are output 
simultaneously and afterwards latch signals 59 and 60 are output simultaneously, which are performed alternately, 
and data from two chips of flash memory are accessed twice each to generate 32-bit data which are output to the 
system bus 3. Also, if "4" is set, latch signals 57, 58, 59, and 60 are output simultaneously, and data from four chips 
of flash memory are accessed only once to generate 32-bit data which are output to the system bus 3. 

[0039] 

On the other hand, during a write access, latch signals are always sent to data latches 51, 52, 53, and 54 
simultaneously to latch 32-bit data from the system at once. No. 61 is a data distribution circuit which distributes 
data stored in data latches 51, 52, 53, and 54 or data from the memory 5. No. 62 is a 32-bit data, bus connecting the 
flash memory 5 and the data distribution circuit 61. No. 63 is a read/write signal for determining the data direction 
of the data distribution circuit 61, which should better receive supply from the command register 25 of the interface 
register 21. The data distribution circuit 61 is made as a bidirectional buffer, where one side is connected to data 
latches 51, 52, 53, and 54, and the other side to the flash memory 5. On the flash memory 5 side, the input is in 32 
bits, and all the chips of the flash memory 5 are divided into four groups, which are divided into separate bit groups 
(Bits 0-7), (Bits 8-15), (Bits 16-23), and (Bits 24-31), and input as 32 bits in total. Then, the direction is 
determined by whether it is read or write, and partitioning of each data are determined by the setting content of the 
data control setting register 56. 

[0040] 

Specific explanations are given on this distribution of data using Fig. 12, Fig. 13, and Fig. 14. These figures show 
data distribution examples of the data distribution circuit 61 for different values set to the data control setting 
register 56. Figure 12 shows data distribution when the number of continuous access sectors is 1, Fig 13 when the 
number of continuous access sectors is 2, and Fig. 14 when the number of continuous access sectors is 4, 
respectively, and there are four kinds of data distributions in each case depending on which of the four memory 
groups to access. Also, read and write are distinguished. When the number of continuous access sectors is 1 , four 
system cycles make one access, when the number of continuous access sectors is 2, two system cycles make one 
access, and when the number of continuous access sectors is 4, one system cycle makes one access. 

[0041] 

When the number of continuous access sectors is 1 , classification into four kinds is made depending on where in the 
divided memory to access, and when the number of continuous access sectors is 2 or 4, classification into four kinds 
again is made depending on which memory group is set as the starting point Namely, the starting point can be 
adequately determined depending on how the memory is used, and by doing so the bias of used memory groups can 
be prevented. For example, although the data distribution method can be simplified if the memory group 1 is always 
set as the starting point, it is expected that the ratio of usage of the memory group I becomes high and there occur 
biases in both the amount of use and the frequency of use. If a bias occurs, one memory group eventually becomes 
unavailable, making is impossible to perform high-speed write access when the number of continuous sectors is 4. 
Therefore, it is made possible to set the starting point in any memory group. 

[0042] 

Note that although in reading when the number of continuous sectors is 1 or % data connection lines in the 
distribution circuit are made separate for each cycle in the figure, because the latch signal is not output to other than 
the target latch, the connection line may be shared instead of separating for each cycle. Namely, in reading of A 
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where the number of continuous sectors is 1 (Fig. 12), whereas the distribution is performed in a sequential cycle 
with latch 1 - memory group 1, latch 2 - memory group 1 , latch 3 - memory group 1 , and latch 4 - memory group 1, 
connection lines to all the latches may be connected to 1 of the memory group in all cycles. This is because even if 
data lines are connected, there is no influence if no latch signal is output. 

[0043] 

More specifically, referring to Fig. 12 in the write access of one sector for example, one byte connected one of the 
access target flash memory groups among the 32-bit data bus 62 is written to the flash memory with the data latch 
51 at the first time, the data latch 52 at the second time, the data latch 53 at the third time, and the data latch 54 at 
the fourth time, which is repeated from 51 sequentially. In the read access, one cycle of data are distributed to each 
latch by the latch signal. 

[0044] 

In the write access of two sectors, namely, if it is a write with a data width of 2 bytes, from Fig. 13, as 2-byte data 
connected to the corresponding two memory groups among the 32-bit data bus 62, data are received from the data 
latches 51 and 52 at the first access, 53 and 54 at the second access, and distributed alternately afterwards. On the 
other hand, in the read access the order becomes reversed, and data are distributed from the corresponding two 
memory groups to the data latches 51 and 52 in the first access, 53 and 54 in the second access, and this is repeated. 

[0045] 

In the write access of four sectors, namely, if it is a write with a data width of 4 bytes, the buffer direction becomes 
the one from the data latch to the flash memory 5, the 32-bit data bus 62 is connected to the data latches 51, 52, 53, 
and 54 sequentially from its top memory group, and 32-bit access is completed by one-cycle access. In reading, the 
direction becomes the opposite. 

[0046] 

In order to perform the actions, the controller 27 needs to set appropriate values to the registers explained so far 
before starting up the DMA control circuit 30. 

[0047] 

When multiple memory groups are accessed simultaneously in order to increase the speed as described earlier, 
addresses given to the individual memory groups are investigated below referring to Fig. 5. 

[0048] 

In Fig 5, 81-84 indicates memory groups 1-4, respectively. The same figure (1) shows a state where a certain 
amount of file writing has been performed, and the same figure (2) shows a state where a certain file has been 
updated and its file size has increased. The data code (m-n) shown in the figure indicates a file number mand a 
sector number n in each file. For example, (3-2) indicates the second sector of the file number 3. Note that this 
figure shows area (having a capacity of one sector or more) of which memory group is used how as a whole, and in 
actuality, at a continuous access of two sectors or more, instead of content of only a single sector being stored in a 
one-sector capacity area of each memory group, contents of multiple sectors are stored dispersed. This point will be 
described in detail later in the explanation of file management. 

[0049] 

In Fig. 5 (1), in the access of file number 1 (all sectors coded as 1-n), in a simultaneous access from l-l to 1-4, 
because these are arranged in the same line, same address can be given to these memory groups. However, in file 
number 2, if 2-1 to 2-4 are used for a simultaneous access, the memory group 4 needs to be given a different address 
from other memory groups. This means that the same number of address buses with the number of memories need 
to be installed. Or, there needs to be some way to give different addresses to the memory groups. In order to avoid 
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this, an access scheme needs to be taken in accesses of File number 2 that 2-1 is accessed alone, 2-2 and 2-3 are 
simultaneously accessed, and 2-4 is accessed alone again. However this will generate a waste in increasing the 
speed. Then, an example of configuration for giving different addresses is explained using Fig. 9. 

[0050] 

Figure 9 is an example of configuring an address generation circuit inside the memory control circuit 28 when the 
number of memory groups is set to 4. In the figure, 201 -204 are four memory groups constituting the flash memory 
5, where 201 is a first memory group a, 202 is a second memory group b, 203 is a third memory group c, and 204 is 
a fourth memory group d. 205 is a latch circuit b of the high-order address given to the memory group b, 206 is a 
latch circuit c giving to the memory group c, and 207 is a latch circuit d giving to the memory group d. 208 is the 
address bus of the memory control circuit 28 (corresponding to 45 in Fig. 3), and 209 is the low-order address of the 
address bus 208. The number of its address bits is set to the number of address bits which corresponds to that for 
accessing the storage capacity of the data deletion minimum unit or the minimum unit for file management of the 
flash memory chip. For example, if the data deletion minimum unit is 512 bytes, it becomes 9 bits. Only when the 
data deletion minimum unit of the flash memory chip is smaller than the minimum unit for file management, it is 
effective to make it the number of address bits which corresponds to the minimum unit for file management. 210 is 
the high-order address of the address bus 208 excluding the low-order address 209. Note that even higher-order 
address which is unnecessary in accessing the memory groups is removed. No. 211 is a high-order address stored in 
the address latch b for accessing the memory group b, 212 is a high-order address stored in the address latch c for 
accessing the memory group c, and 213 is a high-order address stored in the address latch d for accessing the 
memory group d. No. 214 is a memory control signal for the memory group a201, 215 is a memory control signal 
for the memory group b202, 216 is a memory control signal for the memory group c203, and 217 is a memory 
control signal for the memory group d204. 

[0051] 

In the configuration of Fig. 9, when accessing the memory group a to the memory group d simultaneously, high- 
order addresses to access these memory groups are written in advance to the address latches 205-207. Then, when 
performing the access, because the low-order address 210 is common to all the memory groups, the address bus 
supplies the address for accessing only the memory group a, and memory groups other than the memory group a are 
accessed through the high-order addresses from the corresponding address latch circuit Note that access control is 
entrusted to the memory control signals 214-217, and if access is only to the memory group a and the memory 
group b for example, it is arranged so that only the memory control signals 214 and 215 become active. Also, in 
accessing only the memory group d for example, unless the memory control signal 21 is set active, the memory 
group a may be give any address without a problem. By this means, it becomes possible to give different addresses 
to individual memory groups, only if the memory groups are dispersed into 4, data of the same file stored in 
locations at physically different addresses can be accessed simultaneously, enhancing the contribution of speed 
increase. In the configuration of Fig. 9, the address latch of the memory group a can be omitted. Of course, if it is 
effective to install an address latch also for the memory group a, it may be done so. 

[0052] 

According to the above embodiment, the CPU 1 can perform read/write access of a desired sector at high speed by 
performing simple specifications to relatively a small number of registers. Also, the file controller is made as a one- 
chip microcomputer, where fine control can be instructed by software, and data transfer can be performed at high 
speed by loading a DMA transfer control circuit even if the one-chip microcomputer can only perform slower 
operations than the system. However, if the operation speed of the one-chip microcomputer is high enough to 
perform high-speed operations for the system, the DMA control circuit is not necessary, and a configuration where 
all data transfers are performed by the one-chip microcomputer can also be considered. 

[0053] 

Also, although an explanation has been given in this embodiment assuming the data buses are 32 bits for the system 
and 8 bits for the flash memory, also for the CPU 1 of 16-bit operation, CPUs of 64-bit operation, and a flash 
memory of 16-bit I/O, adjustment to other data widths can be easily performed by changing the number of data 
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latches, configuration of the data control setting register, and control programs of controllers. The concrete example 
is shown in Fig. 15. Shown in Fig. 15 are .concrete numerical values of hardware configuration in a combination of 
individual bit widths. The horizontal configuration of the figure is the number of data bits of the flash memory, 
where 4 bit, 8 bit, 16 bit, and 32 bit are listed as examples. The vertical configuration shows the system data width, 
where 8 bit for simple information equipment, 16 bit and 32 bit which are the mainstream of the present personal 
computers, and 4 bit and 128 bit for the future personal computers and high-performance computers are listed as 
examples. Also, the data distribution circuit listed as a hardware configuration is, if explained using the data 
distribution circuit 61 of the embodiment, shown in the number of bits of one circle x the number of circles in the 
figure. Connection of each circle can be shown in the same idea with Fig. 12 ~ Fig. 14. While the number of 
latches is increase or decrease of the number of latches 51-54 in the embodiment, if the number of memory data bits 
is larger than the system data width, the latch location will be configured in the data distribution circuit memory side. 
The number of memory groups indicates the number of divisions of the memory which is divided in four in the 
embodiment. 

[0054] 

Note that the number of distribution of the data distribution circuit, the number of latches, and the number of 
memory groups are lower limit numbers including this embodiment, and if there is some room in the circuit scale, 
the number of terminals, etc., increasing them will make a more effective system configuration. That is because 
increasing the number of memory groups gives more room in selecting memory for storing data, which can prevent 
biases of memory usage and frequency of use. Also, because the number of memories to access in parallel can be 
increased, speed increase can be further progressed. Especially, when the system data width and the number of 
memory data bits are equal to each other or the number of memory data bits is larger, although there is no effect of 
adjusting the data bus widths at all as described in the embodiment, multiple memory chips can be simultaneously 
accessed and speed increase by the so-called interleave method can be realized. In this case, at the same time with 
increasing the number of memory groups, the number of memory data distributions in the data distribution circuit 
and the number of latches need to be increased. 

[0055] 

Note that although explained in this embodiment is that the flash memory can follow data transfer from the system, 
to dp so it is preferable that a write buffer be installed inside the flash memory. If it is a flash memory which can 
perform writing at high speed in the future, this kind of write buffer will become unnecessary. If no write buffer is 
contained in the flash memory, a write buffer can be installed between the flash memory and the data control circuit. 
Then, at each write access, writing is performed not directly to the flash memory but first to the write buffer, and 
after data transfer from the system is complete, writing is performed from the write buffer to the flash memory. The 
configuration diagram of an embodiment of this case is shown in Fig. 4. 

[0056] 

In Fig. 4, numbers which already appeared before are the same with those explained so far. As new ones, 71 is a 
data selector which switches connection with the data distribution circuit 61 depending on whether the access is read 
or write, 72 is a write buffer of 32-bit width which temporarily stores write data, and 73 is a read/write signal for 
switching the data selector 71 , where a part of data of the command register 25 is better to be input If the access is 
write, the data distribution circuit 61 is connected with the write buffer, write data are stored in the write buffer, and 
the controller performs writing to the flash after data transfer from the system. If it is read, the data distribution 
circuit 61 is connected directly to the flash memory, and the same operation with the read access in Fig. 3 describe 
above is executed. By making it the configuration, even using a flash memory which does not contain a write buffer 
and has a slow writing, high-speed accesses become possible, seen from the system. 

[0057] 

Next, an embodiment of file management is explained with Fig, 5 as an example. Although embodiments of 
hardware have been explained so far, how to store actually to the flash memory is described below. This operation * 
is basically performed by the system CPU, system program, and the controller of the flash memory files, where the 
central issue is operation by software. In the explanation using Fig, 5, instead of the content of the software itself, 
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shown is how unit capacity area (for one sector) of each memory group of the flash memory as the whole is assigned 
to a sector of a file as a result of the operation. For each sector of a file, unit capacity area is secured in sequential 
memory groups. For continuous sectors of four or more, one unit capacity area of sequential memory groups 1-4 
are assigned to the four sectors (1-1-1-4 in the figure for example). Note that data in each sector are actually stored 
dispersed in four unit capacity areas. To two sectors (1 -5-1 -6 in the figure for example), unit capacity areas of two 
memory groups are assigned. In this case also, data in each sector are stored dispersed in two unit capacity areas. 
Assigned to the last sector 1-7 of file 1 is a unit capacity area of a single memory group. 

[0058] 

Here, an even more detailed explanation is given on dispersed storing of two sectors and four sectors using Fig. 10 
and Fig. 11. Shown in Fig. 10 is an example of 4-byte simultaneous write, and Fig. 11 is an example of 2-byte 
simultaneous write. In the same ways as the above, it is assumed that the host system bus is 32 bits, and that the 
memory access width of one memory group is 8 bits. 

[0059] 

Shown in Fig. 10 is an example of 4-sector simultaneous write to the memory groups a~d. In the figure, indicated 
with 211 is data from the system bus, which are sent with 32 bits (4 bytes) as a unit. Indicated with 222-225 are 
sequential numbers of 8-bit (1-byte) unit data, 222 is the first byte data, 223 is the second byte data, 224 is the third 
byte data, and 225 is the fourth byte data. Following them, data up to the 2048th byte are continuously sent as those 
for 4 sectors. Actually, because of the 32-bit bus, from the first byte to the fourth byte are simultaneously received, 
and the following are the same. Nos. 51-54 are data latches for temporary storage of data shown in Fig. 3. 

[0060] 

Because of being simultaneously written 4 bytes at a time, after storing 32 bits, namely 4 bytes, simultaneously to 
the data latches 51-54, each byte is dispersed to the memory groups a~d and is written one byte each. For the next 
32-bit data, each byte is written to the following parts of the memory groups a-d. In this way, when 512 bytes 
corresponding to 1 sector are written, subsequently data for the second sector are written by 4 bytes at a time to the 
following parts of the memory groups a~d in the same way. Although Fig 5 is shown for convenience as if each 
sector is assigned to a specific memory group, as in the above explanation, actually data in each sector are not stored 
only in a specific memory group but written dispersed to the memory groups a~d. Note that it is true that data of the 
whole 4 sectors are stored in an area of 4-sector capacity in the memory groups a-d. 

[0061] 

Shown in Fig. 1 1 is an example of 2-byte simultaneous write to the memory group a and the memory group b. 
[0062] 

Because of being a simultaneously written 2 bytes at a time, after storing 32 bits, namely 4 bytes, simultaneously to 
the data latches 51-54, these are divided in two by 2 bytes each, the first half 2 bytes are first written to the memory 
group a and the memory group b by 1 byte each, next the latter half 2 bytes are written to the memory group a and 
the memory group b by 1 byte each. In this way, when 512 bytes corresponding to 1 sector are written, 
subsequently data for the second sector are written from the first byte to the following parts of the memory groups a 
and b in the same way. In this case also, the first sector is not stored only to a specific memory group but written 
dispersed to the memory groups a and b, and in the same way, the second sector is written dispersed to the memory 
groups a and b following the first sector. 

[0063] 

Although writing to a single sector is not shown, individual byte data of the data latches 51-54 are simultaneously 
stored to a certain memory group sequentially in this case. Only in this case, data of one sector are stored to a 
specific memory group without being dispersed. 
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[0064] 

As can be seen from the above, the important thing is that there is no data mixed from different files in the area of 
the minimum deletion unit (512 bytes corresponding to one-sector capacity here) of a flash memory element as a 
result of the above operations. By this guarantee, it becomes possible to achieve high-speed file data storing by 
writing multiple bytes simultaneously in parallel as effectively utilizing the storage area of memory when rewriting 
a file without deleting data of other files. 

[0065] 

As stated above, Fig. 5 (1) shows a state where a certain degree of file writing has been performed, Fig. 5 (2) a state 
where a certain file has been updated and the file size has increased afterwards. In Fig. 5(1), storing is performed so 
that different memories arc assigned in the order of file numbers to be stored and the order of sector numbers. ]n 
principle, they are packed to leave no space so that there will be no waste in terms of management. 

[0066] 

As shown in Fig 5 (1), if file sectors are stored in memory groups by packing sequentially and continuously so that 
no vacant space occurs, when a file size has increased by updating the file, there occurs cases as shown in Fig. 5 (2) 
where continuous storing in terms of physical storage location is impossible. Even in such a case, storing is 
performed so that the order of memory groups becomes continuous. Namely, if the file number 4 is taken as an 
example, while five sectors from 4-1 to 4-5 are stored in (1), if two sectors are added in (2), because 4-1 is started 
from the memory group 3, areas in the memory groups 2 and 3 are secured for the increased portion of 4-6 and 4-7. 
When writing a file whose number of sectors is increased, 4-5 and 4-6 are treated as 2-sector continuous sectors at 
this time, and 4-7 is treated as a single sector. Namely, added sectors also receives a treatment as continuous sectors 
together with already-stored sectors. In order to perform smoothly these storing and reading out in file management, 
it is believed to be more appropriate as a hardware configuration that specification of access sectors from the system 
should be the starting sector and the number of sectors and grasping the physical storage locations should be 
performed inside the file system. Namely, whereas specifying access files from the system should be simplified as 
much as possible for the speed increase, if physical locations are scattered, specifying the physical locations 
becomes complicated Therefore, the ending sector 24 shown in Fig. 2 should be removed in this sense. Then, by 
storing information indicating file chaining in an redundant area of the memory to store information other than data 
if it exists, or in another storage means if it does not exist, because if the file starting numbeT is specified, all the 
physical locations of sector numbers following it become clear by chaining, a continuous access becomes possible. 

[0067] 

Shown in Fig. 6 is an example of chaining information. In the figure, 85 is file data stored in memory, which are 
data of file number 4 and sector number 5. 85 is the data of file number 4 and sector number 6 that follow them. 
And 87 is data of file number 4 and sector number 7 that further follow them. Note that although these data are 
arranged in the order of the sector numbers, they may be mixed in the actual storage state. Namely, data may be 
stored scrambled by accessing multiple chips simultaneously through a continuous sector access. However, because 
numbering of data storage by byte is necessary even in such a case, sector numbers are very important 88 is a 
physical address indicating the physical location on memory where the file data 85 are stored, where the number "3" 
on the left side is the memory group number, the number "5" on the right side is the address in that memory group. 
89 and 90 are physical addresses of the file data 86 and the file data 87 in the same way. 91 is chaining information 
indicating the physical address where the next sector of the file data 85 are stored, and because the file data 85 are 
data of file number 4 and sector number 5, the chaining information 91 indicates the physical address where data of 
jfile number 4 and sector number 6 are stored. The number on the left side is the memory group number, and the one 
on the right side is the address in the memory group. In the same way, chaining information 92 indicates the 
physical address where data of file number 4 and sector number 7 are storejd, and chaining information 93 indicates 
a case where the next sector does not exist Namely, it can be told that the file of file number 4 ends with 7 sectors. 
If this chaining information is attached with file data, the system CPU does not have to grasp the physical location 
of file storage but can take a scheme of simply accessing the file itself. Then, by the controller of file control 
performing physical accessing of memory as referring to the chaining information, even with a file whose physical 
storage locations are not continuous but scattered, a continuous access becomes possible. In that case, a 
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configuration to input different addresses for simultaneous access of different memory groups is necessary. Note 
that as stated earlier in Fig. 9, low-order address for the one-sector access can be shared, necessity is only for the 
high-order address for more than that. According to embodiments using chaining information above, access 
specification from the system can be simplified to enable the execution with smaller amount of information. 

[0068] 

Next, an explanation is given on an embodiment of embedding various kinds of functions in a memory element 
itself. 

[0069] 

Figure 7 is a configuration diagram of a memory element where multiple memory chips are contained in a package 
and an additional circuit is installed. In the figure, 101 is a memory package, 102-105 are memory chips having the 
same function, 106-109 are input/output data terminals of the memory package 101, each of which can perform data 
input/output of one memory chip. For example, if the memory chip 102 has 8-bit data input/output, 106-109 come 
to have 8 bits x 4 « 32 bits of data input/output terminals in total. No. 1 10 is a signal input terminal which specifies 
the path to connect these memory chips with input/output terminals, 111 is a specification signal, and 112 is a 
connection path setting circuit. A user of this memory 101 executes an access after setting 109 with the signal input 
terminal 110 from the data input/output terminal 106. It is considered as an example that this setting is selected 
from connection paths such as those in Fig. 12, Fig. 13, and Fig. 14 stated earlier. In the memory 101, set data 
connection is sent as the specification signal 111 to the connection path setting circuit 1 12, the connection setting 
circuit 112 connects the memory chips 102-105 with the data input/output terminals 106-109 according to the 
setting, and realizes connection of data in the memory chip with the desired data bus. 

[0070] 

Figure 8 is a configuration example of a memory element which performs setting of data connection from a user by 
a command input In the figure, 1 13 is a command control circuit which creates the specification signal 1 1 1 from a 
register of the command set value and its set value. 1 14 is a data line where the user set the command set value 
using a part of the data input/output terminal. Others are the same as those with the same numbers in Fig. 7. Auser 
selects a data connection path with Fig. 12, Fig. 13, and Fig. 14 as an example, sets as a command code from a part 
of data bus 1 14 to the command control circuit 113, and sends the specification signal 1 1 1 which corresponds to the 
connection path setting circuit 1 12 from the command code set in the command control circuit 1 13. Below is the 
same as the explanation of Fig. 7. According to this embodiment by Fig 7 and Fig 8, another embodiment 
explained so far can be realized as a memory element, and there is an efficacy that reduction of peripheral circuits 
can be achieved. Note that although in this embodiment multiple chips and control circuits are to be loaded in a 
memory package, by uniting these into one chip, miniaturization and speed increase can be promoted 

[0071] 

[Efficacy of the Invention] 

According to the present invention, it becomes possible in a flash memory device to achieve high-speed file data 
storing by writing multiple bytes simultaneously in parallel as effectively utilizing the storage area of the memory 
when rewriting a file without deleting the data of other files. 
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[Brief Explanation of the Drawings] 

[Fig 1] A block diagram showing a system configuration which realizes this invention. 

[Fig. 2] A block diagram showing the configuration of an embodiment of the flash memory file device. 

[Fig. 3] A block diagram of the main section for explaining actions of the embodiment: 

[Fig. 4] An explanatory drawing showing data control when a slow- writing flash memory chip is used in the 
embodiment. 

[Fig. 5] An explanatory drawing of an execution example of storing files to the memory in the embodiment. 

[Fig. 6] An explanatory drawing of an execution example of storing chaining information in another embodiment of 
this invention. 

[Fig. 7] An explanatory drawing of a memory configuration example where the data distribution function by the 
signal terminal input specification is installed in the memory element. 

[Fig. 8] An explanatory drawing of a memory configuration example where the data distribution function by the 
command setting input specification is installed in the memory element. 

[Fig 9] An explanatory drawing of address connection of the memory groups in the embodiment. 

[Fig. 10] An explanatory drawing of actions at 4-byte simultaneous write in the embodiment. 

[Fig. 1 1] An explanatory drawing of actions at 2-byte simultaneous write in the embodiment (system bus 32 bit,) 

[Fig. 12] An explanatory drawing of data distribution at memory 1-chip simultaneous access in the embodiment 

[Fig. 13] An explanatory drawing of data distribution at memory 2-chip simultaneous access in the embodiment 

[Fig. 14] An explanatory drawing of data distribution at memory 4-chip simultaneous access in the embodiment 

[Fig. 15] An explanatory drawing of hardware configurations in various configurations of the system bus and the 
memory data bus. 

[Explanations of the Codes] 

1: CPU, 2: Clock generation circuit, 3: System bus, 4: File control circuit, 5: Flash memory, 6: Main memory 
control circuit, 7: Main memory, 8: External I/O control circuit, 9: Display control circuit, 11: Communication 
circuit, 12: Large capacity external storage device, 13: System clock, 15: Ready control circuit, 16: KBDC, 21: 1/F 
register, 22: Status register, 23: Starting sector register, 24: Ending sector register, 25: Command register, 26: Data 
register, 27: Controller, 28: Memory control circuit, 29: Data control circuit, 30: DMA control circuit, 31: Status 
indication signal, 32: Local bus, 41 : Counter, 42: Startup register, 43: Sector register, 44: Timing control circuit, 45: 
Address, 46: Control, 51: Latch circuit, 52: Latch circuit, 53: Latch circuit, 54: Latch circuit, 55: Latch circuit 
generation circuit, 56: Data control setting register, 61: Data distribution circuit, 63: Read/write signal, 71: Data 
switching circuit, 72: Write buffer, 73: RAV signal, 85: Data (4-5), 86: Data (4-6), .87: Data (4-7), 91: Chaining 
information, 101: Memory package, 110: Specification signal input terminal, 112: Connection path setting circuit, 
113: Command control circuit, 201: Memory group a, 202: Memory group b, 203: Memory group c, 204: Memory 
group d, 205: Address latch b, 206: Address latch c, 207: Address latch d, 208: Address bus, 209: Low-order address, 
210: High-order address, 214-217: Memory control signals. 
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